c-无法在循环双链接列表中插入元素

Question

我无法在这个循环双链表中插入元素。输入第一个元素时没有任何问题。但是，一旦我尝试插入第二个元素，就会遇到问题。问题是：程序会自行终止。我不知道我到底哪里出了问题。感谢您的帮助。提前谢谢。

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node *next;
struct node *prev;
}list;
list *start=NULL;
list *end=NULL;
void insert();
void display();
void reverse_display();
void main()
{
int n;
printf("1: Insert Elementsn");
printf("2: Displayn");
printf("3: Reverse Displayn");
for(;;)
{
printf("Enter choice: ");
scanf("%d",&n);
switch(n)
{
case 1: insert();
break;
case 2: display();
break;
case 3: reverse_display();
break;
default: printf("Wrong Input!!!n");
exit(0);
}
}
}

void insert()
{
int num;
list *new_node , *ptr;
printf("Enter the number: ");
scanf("%d",&num);
new_node = (list *)malloc(sizeof(list));
new_node->data = num;
if(start == NULL)
{
new_node->next = start;
new_node->prev = end;
start = new_node;
end = new_node;
}
else
{
ptr = start;
while(ptr->next != start)
ptr = ptr->next;
ptr->next = new_node;
new_node->prev = ptr;
new_node->next = start;
start->prev = new_node;
end = new_node;
}
}
void display()
{
list *ptr;
ptr = start;
printf("nElements in original order:n");
if(start == NULL)
printf("Empty List!!!n");
else
{
while(ptr->next!=start)
{
printf("%dn",ptr->data);
ptr=ptr->next;
}
printf("%dn",ptr->data);
}
}
void reverse_display()
{
list *ptr , *temp;
ptr = end;
printf("nElements in reverse ordern");
while(ptr->prev!=end)
{
printf("%dn",ptr->data);
ptr = ptr->prev;
}
printf("%dn",ptr->data);
}

Answer 1

在双循环链表中，如果有一个节点，那么它的next和prev指针应该指向自己。在insert()中，您正在进行

if(start == NULL)
{
new_node->next = start;
new_node->prev = end;
......

因此，next和prev指针最终指向NULL，因为start和end最初被设置为NULL。现在，当您在列表中插入另一个元素时，您最终将访问NULL指针

while(ptr->next != start)
ptr = ptr->next;

这就是你观察节目终止的原因。

插入第一个节点时，应正确设置next和prev指针。在您的代码中，只需在设置next和rev之前设置start和end指针，如下所示：

if(start == NULL)
{
start = new_node;
end = new_node;
new_node->next = start;
new_node->prev = end;
}

---

附加：

• 使用void作为main函数的返回类型不符合标准。main函数的返回类型应为int
• 遵循良好的编程实践，始终检查malloc回路
• 不要强制转换malloc返回