我无法在此圆形双向链接列表中插入元素。输入第一个元素没有任何问题。但是,一旦我尝试插入第二个元素,就会遇到问题。问题是:程序自身终止。 我不知道我到底要去哪里。 任何帮助表示赞赏。 预先感谢。
#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 Elements\n");
printf("2: Display\n");
printf("3: Reverse Display\n");
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("%d\n",ptr->data);
ptr=ptr->next;
}
printf("%d\n",ptr->data);
}
}
void reverse_display()
{
list *ptr , *temp;
ptr = end;
printf("\nElements in reverse order\n");
while(ptr->prev!=end)
{
printf("%d\n",ptr->data);
ptr = ptr->prev;
}
printf("%d\n",ptr->data);
}
答案 0 :(得分:4)
在双循环链表中,如果有一个节点,则它的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
指针。在您的代码中,只需在设置start
和end
之前设置next
和rev
指针,就像这样:
if(start == NULL)
{
start = new_node;
end = new_node;
new_node->next = start;
new_node->prev = end;
}
其他:
void
作为main
函数的返回类型不符合标准。 main
函数的返回类型应为int
。 malloc
返回。malloc
返回。