(线性结构)循环链表的初始化，增删减除结点。新手的了解

1.查找rear指针为O(1) 那么开始节点就为rear->next->next,也是O（1）   //大家可以想象从最后一个结点开始有什么好处
2.head->next ==head 判断是否空表

//链表的定义
typedef struct CLinkList 
{
    ElemType data;
    struct CLinkList;
 } node ;
 

//插入结点   
 void ds_insert (node **pNode,int i)
 {
    node *temp;
    node *target;
    node * p;
    ElemType item;
    int j=1;
    printf("输入要插入结点的值：");
    scanf ("%d"，&item);

//插入的节点为头节点  
    if (i==1)
    {
        temp=(*node)malloc(sizeoof (struct CLinkList));
        
        if (!temp)
           exit (0);
           
           temp->date =item;
           
               for(target = (*pNode); target->next !=(*pNode); target =target->next);//如果next不是指向头，不断循环
               
               temp->next = (*pNode);
               target -> next = temp;
               *pNode = temp;  //插入的结点为头节点，不要漏写 
           
     } 
     
     else
     {
         target =*pNode;
        
        for (;j<(i-1);++j)   //循环到要插入的位置 
        {
            target =target->next;
         } 
         temp =(node*)malloc(sizeoof (struct CLinkList));
         
         if (!temp)
             exit(0);
             
             temp -> data = item;
             
             p=target -> next;        //p先存放要插入位置节点的后一个元素的地址 
             target -> next = temp;   //当前结点指向新插入的节点 
             temp -> next = p;        //新节点指向本来要插入位置元素的后一个结点 
     } 
 }

//删除节点
 void  ds_detele (node **pNode,int i)
 {
     node  *target;
     node  *temp;
     int j=1;
     if (i==1)
     {
           for(target = (*pNode); target->next !=(*pNode); target =target->next);//如果next不是指向头，不断循环
     
        temp = *pNode; 
        
        *pNode =(*pNode)->next;  //因为删除第一个节点，所以把第二个节点赋值给第一个节点，*pNode始终指向第一个节点， 
        target->next =*pNode;    //把末节点指向首节点 
        
        free(temp);             // 释放原来的第一个节点 
     }
     else
     {
         target=*pNode;
         
         for (;j<i-1;++j)   //找出要删除的节点 的前一个节点 
           {
               target =target->next;
           }
    
    
        temp=target->next;  
        target->next=temp->next;  // 这两句等于target=target->next->next 
        
        free(temp);
     }
 }

图片是自己整理思路写出来的，比较丑，以后写好点

//返回节点的所在的位置
int ds_search(node *pNode,int elem) 
{
    node *target;
    int i=1;
    for (target =pNode;target->datadate !=elem && target->next!=pNode;++i)
    {
        target =target->next;
     } 
     
     if (target->next ==pNode)
          return 0;
          
     else
          return i; 
}

返回节点比较简单，大家看看就会

//初始化循环链表 
void ds_init (node **pNode)
{
    int item;
    node *temp;
    node *target;
    printf("输入节点的值，输入0完成初始化
");
    
    while (1)
    {
        scanf ("%d",&item);
        fflush(stdin);  //清除缓冲区，为了不影响下个数的输入 
        
        if(item==0)
           return ;
         
         if(*pNode==NULL)
         {   
          //循环链表只有一个节点
          *pNode =(node*)malloc(sizeof (struct CLinkList));
           
           if(!*pNode)   //分配空间失败，错误退出 
              exit (0);
              
              (*pNode)->data = item ;
              (*pNode)->next = *pNode;    //让尾节点指向头节点 
          } 
    
         else 
         {
             //找到next指向的第一个结点的结点 
             for(target = (*pNode); target->next !=(*pNode); target =target->next);//如果next不是指向头，不断循环
             
             temp=(*node)malloc (size(struct CLinkList));
             
             if (!temp)
                exit(0);
            
            temp->data =item ;
            temp->next =*pNode;
            target->next=temp; 
             
              
         }
    
}

感觉不太难，大家琢磨琢磨就会，大家可以写个解决约瑟夫问题的小程序，挺好玩了。