c-循环链表调试的显示功能

Question

我尝试过实现循环链表，它具有插入、位置删除、然后根据位置的变化重复插入或删除等功能。然而，有一种情况是，最初还没有创建列表，我想在位置1插入。我的程序应该允许这样做，并且应该为上述情况的其他职位提供无效职位。然而，每当我尝试这样做时，它都会在while循环中的显示过程中给我分段错误。请帮忙。我的代码是：

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
struct node
{
int data;
struct node *next;
};
typedef struct node node;
node *head;
int count=0;

void insert(int d,int pos)
{
if((pos==(count+1))||(head==NULL))
{
addnode(d);
}
else
{
if(pos==1)
{
node *newnode = (node *)malloc(sizeof(node));
newnode->data = d;
newnode->next = head;
head = newnode;
tail->next = newnode;
}
else
{
int a = 1;
node *temp = head;
while(a!=(pos-1))
{
temp = temp->next;
a++;
}
node *newnode = (node *)malloc(sizeof(node));
newnode->data = d;
newnode->next = temp->next;
temp->next = newnode;
}
count++;
}
}
void display()
{
node *temp = head;
if(head==NULL)
{
printf("Empty List n");
return;
}
while(temp->next != head)       
{
printf("%d ",temp->data);
temp = temp->next;
}
printf("%d %dn",temp->data,temp->next->data);
}

Answer 1

当列表为空，即head为NULL时，addnode不会创建循环列表。

您的代码会将newnode->next设置为NULL(因为head为NULL(，但您希望newnode->next = newnode获得一个循环列表。

所以在addnode内部，您需要：

...
if(head==NULL)
{
head = newnode;
tail = newnode;
newnode->next = newnode;
}
...

或者，您可以将行newnode->next = head;移动到if-else子句之后的。