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

问题描述

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

#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);
}

标签： clinked-listdoubly-linked-list

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

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

因此，nextandprev指针最终指向NULLbecause startandend最初设置为NULL。现在，当您在列表中插入另一个元素时，您最终将访问NULL指针

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

这就是你观察程序终止的原因。

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

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

额外的：

用作函数的void返回类型main不符合标准。函数的返回类型main应该是int.
遵循良好的编程习惯，始终检查malloc返回。
不要投malloc回报。

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

问题描述

解决方案

推荐阅读