(線性結構)循環鏈表的初始化，增刪減除結點。新手的了解

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完成初始化\n");
    
    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; 
             
              
         }
    
}

感覺不太難，大家琢磨琢磨就會，大家可以寫個解決約瑟夫問題的小程序，挺好玩了。