c++实现循环单链表的相关操作（创建，插入，删除，保序插入，统计结点)

 

//c++实现循环单链表的基本操作
#include <iostream.h>
struct Node
{
 int data;
 Node *next;
};
class list
{
private:
 Node *rear;
public:
 list(int n);
 ~list() {}
 void Insert();   //保序插入
 void insert();    //指定位置处插入元素
 void Charu();     //指定位置后插入元素
 void Show();      //显示操作
 void Find();      //查找函数
 void Search();    //按标号查找
 void Del();       //按值删除
 void Delete();     //按编号删除
 void Shanchu();    //删除相同元素
 void Sum();       //统计结点个数
};
//构造函数
list::list(int n)
{
 rear=new Node;
 rear->next=rear;
 Node *q;
 cout<<"请输入链表中的n个表元"<<endl;
 for(int i=0;i<n;i++)
 {
  q=new Node;
  cin>>q->data;
  q->next=rear->next;
  rear->next=q;
  rear=q;
 }
}
//显示操作
void list::Show()
{
 Node *p=rear->next;
 cout<<"输出线性表中的元素"<<endl;
 while(p!=rear)
 {
  cout<<p->next->data<<"\t";
  p=p->next;
 }
 cout<<endl<<endl;
}
//保序插入函数
void list::Insert()
{
 int elem;
 cout<<"请输入你要插入的值"<<endl;
 cin>>elem;
 Node *p=rear->next;
 Node *q;
 while(p!=rear&&p->next->data<elem)
  p=p->next;
 if(p==rear)
 {
  q=new Node;
  q->data=elem;
  q->next=rear->next;
  rear->next=q;
  rear=q;
 }
 else
 {
  q=new Node;
  q->data=elem;
  q->next=p->next;
  p->next=q;
 }
}
//在指定位置处插入表元
void list::insert()
{
 Node *p=rear->next;
 int j=1,i,elem;
 cout<<"请输入你要插入的元素和下标"<<endl;
 cin>>i>>elem;
 Node *q;
 while(p!=rear&&j<i)
 {
  j++;
  p=p->next;
 }
 if(p==rear)
  cout<<"无法插入表元"<<endl;
 else
 {
  q=new Node;
  q->data=elem;
  q->next=p->next;
  p->next=q;
  p=q;
 }
}
//指定位置后插入元素
void list::Charu()
{
 Node *p=rear->next->next;
 Node *q;
 int j=1,i,x;
 cout<<"请输入你要插入的元素和编号"<<endl;
 cin>>i>>x;
 while(p!=rear&&j<i)
 {
  j++;
  p=p->next;
 }
 if(p==rear)
  cout<<"无法插入表元"<<endl;
 else
 {
  q=new Node;
  q->data=x;
  q->next=p->next;
  p->next=q;
  p=q;
 }
}
//查找函数(按值查找)
void list::Find()
{
 Node *p=rear->next;
 int j=0,elem;
 cout<<"请输入你要查找的值"<<endl;
 cin>>elem;
 while(p!=rear&&p->data!=elem)
 {
  j++;
  p=p->next;
 }
 if(p->next==rear)
  cout<<"你要查找的是第"<<j<<"个表元"<<endl;
 else
  cout<<"你要查找的是第"<<j<<"个表元"<<endl;
}
//查找函数(按编号查找)
void list::Search()
{
 Node *p=rear->next;
 int j=0,i;
 cout<<"请输入你要查找的编号"<<endl;
 cin>>i;
 while(p!=rear&&j<i)
 {
  j++;
  p=p->next;
 }
 if(p==rear)
  cout<<"你要查找的元素是"<<rear->data<<endl;
 else
  cout<<"你要查找的表元元素是"<<p->data<<endl;
}
//删除表元(按值删除)
void list::Del()
{
 Node *p=rear->next;
 Node *q;
 int x;
 cout<<"请输入你要删除的表元的值"<<endl;
 cin>>x;
 while(p!=rear&&p->next->data!=x)
  p=p->next;
 if(p->next==rear&&p->next->data==x)
 {
  q=p->next;
  p->next=q->next;
  rear=p;
  delete q;
  
 }
 else if(p->next->data!=x)
  cout<<"此表元不存在,无法删除"<<endl;
 else
 {
  q=p->next;
  p->next=q->next;
  delete q;
 }
}

//删除表元(按编号删除)
void list::Delete()
{
 Node *p=rear->next;
 Node *q;
 int j=1,i;
 cout<<"请输入你要删除的表元编号"<<endl;
 cin>>i;
 while(p!=rear&&j<i)
 {
  j++;
  p=p->next;
 }
 if(p->next==rear||p==rear)
 {
  q=p->next;
  p->next=q->next;
  rear=p;
  delete q;
 }
 else
 {
  q=p->next;
  p->next=q->next;
  delete q;
 }
}
//删除表元中的相同元素
void list::Shanchu()
{
 Node *p=rear->next;
 Node *q;
 while(p!=rear&&p->next!=rear)
 {
  if(p->next->data==p->next->next->data)
  {
   q=p->next;
   p->next=q->next;
   delete q;
  }
  else
   p=p->next;
 }
 cout<<"输出删除相同元素后的循环单链表"<<endl;

}
//统计数据域为x的结点个数
void list::Sum()
{
 Node *p=rear->next;
 int count=0,x;
 cout<<"请输入你要统计的数据域x的值"<<endl;
 cin>>x;
 while(p!=rear)
 {
  if(p->next->data==x)
  {
   count++;
   p=p->next;
  }
  else
   p=p->next;
 }
 cout<<"数据域为x的结点的个数为"<<"\t"<<count<<endl;
}
void main()
{
 int N;
 cout<<"请输入N的值"<<endl;
 cin>>N;
 list A(N);
 A.Show();
    A.Insert();
 A.Show();
 A.insert();
 A.Show();
 A.Charu();
 A.Show();
 A.Find();
 A.Search();
 A.Del();
 A.Show();
 A.Delete();
 A.Show();
 A.Shanchu();
 A.Show();
 A.Sum();
}