Невозможно вставить элементы в круговой двусвязный список - PullRequest
Новая
       53

Невозможно вставить элементы в круговой двусвязный список

1 голос
/ 04 апреля 2020

Я не могу вставить элементы в этот круговой двусвязный список. Первый элемент вводится без каких-либо проблем. Но как только я пытаюсь вставить второй элемент, возникает проблема. Проблема в том, что программа завершает себя. Я не знаю точно, где я иду не так. Любая помощь приветствуется. Заранее спасибо. 

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

1 Ответ

4 голосов
/ 04 апреля 2020

В двойном круговом связанном списке, если есть один узел, указатель 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.
...