带头节点循环单链表的操作(创建，保序插入，指定插入，删除指定表元，删除相同元素，统计某元素表元个数)

 

//循环单链表的操作
#include <iostream.h>
struct Node
{
 int data;
 Node *next;
};
//创建操作
Node *Creat(int n)
{
 Node *rear=new Node;
 rear->next=rear;
 Node *p;
 cout<<"请输入链表中的表元"<<endl;
 for(int i=0;i<n;i++)
 {
  p=new Node;
  cin>>p->data;
  p->next=rear->next;
  rear->next=p;
  rear=p;
 }
 return rear;
}
//显示操作
void Show(Node *rear)
{
 Node *p=rear->next;
 cout<<"输出循环单链表中的表元"<<endl;
 while(p!=rear)
 {
  cout<<p->next->data<<"\t";
  p=p->next;
 }
 cout<<endl<<endl;
}
//求表长函数
void Length(Node *rear)
{
 Node *p=rear->next;
 int count=0;
 while(p!=rear)
 {
  count++;
  p=p->next;
 }
 cout<<"单链表的长度为"<<"\t"<<count<<endl;
}
//保序插入
Node *Insert(Node *rear,int x)
{
 Node *p=rear->next;
 Node *q;
 while(p!=rear&&p->next->data<x)
  p=p->next;
 if(p==rear)
 {
  q=new Node;
  q->data=x;
  q->next=rear->next;
  rear->next=q;
  rear=q;   
 }
 else
 {
  q=new Node;
  q->data=x;
  q->next=p->next;
  p->next=q;
  p=q;
 }
 return rear;
}        //rear指针的位置已经发生改变,通过rear来返回
//插入操作(指定位置插入表元)
void insert(Node *rear,int i,int x)
{
 Node *p=rear->next;
 int j=1;
 Node *q;
 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 Charu(Node *rear,int i,int x)
{
 Node *p=rear->next->next;
 Node *q;
 int j=1;
 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 Find(Node *rear,int x)
{
 Node *p=rear->next;
 int j=0;
 while(p!=rear&&p->data!=x)
 {
  j++;
  p=p->next;
 }
 if(p->next==rear)
  cout<<"你要查找的是第"<<j<<"个表元"<<endl;
 else
  cout<<"你要查找的是第"<<j<<"个表元"<<endl;
}
//查找函数
void Search(Node *rear,int i)
{
 Node *p=rear->next;
 int j=0;
 while(p!=rear&&j<i)
 {
  j++;
  p=p->next;
 }
 if(p==rear)
  cout<<"你要查找的元素是"<<rear->data<<endl;
 else
  cout<<"你要查找的表元元素是"<<p->data<<endl;
}
//删除函数(按值删除)
Node *Del(Node *rear,int x)
{
 Node *p=rear->next;
 Node *q;
 while(p!=rear&&p->next->data!=x)
  p=p->next;
 if(p->next==rear)
 {
  q=p->next;
  p->next=q->next;
  rear=p;
  delete q;
  
 }
 else
 {
  q=p->next;
  p->next=q->next;
  delete q;
 }
 return rear;
}
//删除函数(按编号删除)
Node *Delete(Node *rear,int i)
{
 Node *p=rear->next;
 Node *q;
 int j=1;
 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;
 }
 return rear;
}
//删除表中相同的元素
Node *Shanchu(Node *rear)
{
 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;
   //return rear;
  }
  else
   p=p->next;
 }
 cout<<"输出删除相同元素后的循环单链表"<<endl;
 return rear;
}
//统计数据域为x的数据的结点的个数
void Sum(Node *rear,int x)
{
 Node *p=rear->next;
 //Node *p=rear->next->next;
 int count=0;
 while(p!=rear)
 {
  //if(p->data==x)
  if(p->next->data==x)
  {
   count++;
   p=p->next;
  }
  else
   p=p->next;
 }
 cout<<"数据域为x的结点的个数为"<<"\t"<<count<<endl;
}
//主函数
void main()
{
 int N,elem;
 cout<<"请输入N的值"<<endl;
 cin>>N;
 Node *rear=NULL;
 rear=Creat(N);
 Show(rear);
 Reverse(rear);
 Show(rear);
// cout<<"请输入你要保序插入的元素"<<endl;
// cin>>elem;
 //rear=Insert(rear,elem);
// rear=Insert(rear,elem);
// Show(rear);
// Length(rear);
// cout<<"请输入你要插入的表元的编号和表元元素"<<endl;
// cin>>N>>elem;
// insert(rear,N,elem);
// Show(rear);
 //cout<<"请输入你要插入的表元的编号和表元元素"<<endl;
 //cin>>N>>elem;
 //Charu(rear,N,elem);
 //Show(rear);
// cout<<"请输入你要查找的值"<<endl;
// cin>>elem;
// Find(rear,elem);
// cout<<"请输入你要查找的表元编号"<<endl;
// cin>>N;
// Search(rear,N);
// cout<<"请输入你要删除的值"<<endl;
 //cin>>elem;
 //rear=Del(rear,elem);
 //Show(rear);
 //cout<<"请输入你要删除的表元编号"<<endl;
 //cin>>N;
 //rear=Delete(rear,N);
 //Show(rear);
 //rear=Shanchu(rear);
 //Show(rear);
 //cout<<"请输入你要统计的数据域x的值"<<endl;
 //cin>>elem;
 //Sum(rear,elem);
 //rear=Reverse(rear);
 
}