在C中的循环链表中显示函数

Question

我的循环链表有问题。我相信问题出在我的显示功能上。请让我知道发生了什么问题。我的问题是，第n-1个元素都显示出来，然后我得到一个分段错误（最后一个元素没有得到显示，我得到一个分段错误）。谢谢:-)

   #include<stdio.h> 
      #include<stdlib.h> 
      struct Node 
      { 
       int data; 
       struct Node* link; 
      }; 
      struct Node* last = NULL; 
      void Insert_begin(int a) 
      { 
       struct Node* temp; 
       temp = malloc(sizeof(struct Node)); 
       temp->data = a;  
       if (last == NULL) 
       last = temp; 
       else 
       { 
       temp->link = last->link; 
       last->link = temp; 
       } 
      } 
      void Display() 
      { 
       struct Node* temp;  
       if (last == NULL) 
       { 
       printf("list is empty"); 
       }   
       temp = last->link; 
       while(temp!=last) 
       { 
       printf("%d\n",temp->data); 
       temp = temp->link;  
       } 
       printf("%d\n",temp->data); 
      } 
      int main() 
      { 
       Insert_begin(0);    
       Insert_begin(1); 
       Insert_begin(2); 
       Insert_begin(3); 
       Insert_begin(4); 
       Display(); 
       return 0; 
      } 

Answer 1

当您插入第一个元素到列表中，你必须将其链接指向自己：

if (last == NULL) { 
    last = temp; 
    last->link = last; 
} else ... 

在你的代码，从最后一个元素的链接是未初始化。

Answer 2

下面是更正后的代码：
你已经做了一个错误是在插入你没有指向的链接第一个节点第一个值itself.In循环单向链表，如果有一个节点，然后链接（下一一般）字段应该指向该节点本身。

#include<stdio.h> 
    #include<stdlib.h> 
    struct Node 
    { 
     int data; 
     struct Node* link; 
    }; 

    struct Node* last = NULL; 

    void Insert_begin(int a) 
    { 
     struct Node* temp; 
     temp = malloc(sizeof(struct Node)); 
     temp->data = a; 

     if (last == NULL) 
     { 
      last = temp; 

      /*link field is pointing to that node 
      *it self(you have forgotten this)*/ 
      last->link = temp; 
     } 
     else 
     { 
      temp->link = last->link; 
      last->link = temp; 
     } 
    } 



    void Display() 
    { 

     struct Node* temp; 

     if (last == NULL) 
     { 
      printf("list is empty"); 
     } 

     temp = last->link; 
     while(temp!=last) 
     { 
      printf("%d\n",temp->data); 
      temp = temp->link; 

     } 
     printf("%d\n",temp->data); 

    } 

    int main() 
    { 
     Insert_begin(0); 

     Insert_begin(1); 
     Insert_begin(2); 
     Insert_begin(3); 
     Insert_begin(4); 
     Display(); 
     return 0; 
    } 

*

Answer 3

   if (last == NULL) 
       { 
       last = temp; 
       **// adding this line 
       last->link = last;** 
       } 

那解决问题

Answer 4

#include<stdio.h> 
#include<stdlib.h> 
struct Node 
{ 
     int data; 
     struct Node* link; 
}; 

struct Node* last = NULL; 

void Insert_begin(int a) 
{ 
     struct Node* temp; 
     temp = malloc(sizeof(struct Node)); 
     temp->data = a; 

     if (last == NULL) 
     { 
       last = temp; 
       temp->link=last;//you forget this 
     } 
     else 
     { 
       temp->link = last->link; 
       last->link = temp; 
       last=temp; 
     } 
} 



void Display() 
{ 

     struct Node* temp; 

     if (last == NULL) 
     { 
       printf("list is empty"); 
       return; 
     } 

     temp = last->link; 
     while(temp!=last) 
     { 
       printf("%d\n",temp->data); 
       temp = temp->link; 

     } 
     printf("%d\n",temp->data); 

} 

int main() 
{ 
     Insert_begin(0); 

     Insert_begin(1); 
     Insert_begin(2); 
     Insert_begin(3); 
     Insert_begin(4); 
     Display(); 
     return 0; 
}