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

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

0 голосов
/ 28 марта 2020

Предположим, в списке 3 элемента (10 20 30). Теперь при удалении элемента в первом удаляется 10. Теперь осталось только 20 и 30. Опять же, если я удаляю первый элемент, то 20 удаляется из списка. Но теперь, если я попытаюсь удалить из списка одинокий элемент, т. Е. 30, этого не произойдет.

Заранее спасибо. 

#include <stdio.h>
#include <stdlib.h>
typedef struct node {
  int data;
  struct node *next;
} list;
list *start = NULL;
list *create(list *);
list *display(list *);
list *delete_beg(list *);
int main() {
  int n;

  printf("1: Create list\n");
  printf("2: Display\n");
  printf("3: Delete first element\n");
  for (;;) {
    printf("Enter your choice: ");
    scanf("%d", &n);

    switch (n) {
    case 1:
      start = create(start);
      printf("\nList created successfully\n");
      break;
    case 2:
      start = display(start);
      break;
    case 3:
      start = delete_beg(start);
      break;
    default:
      printf("Wrong input!!!");
      exit(0);
    }
  }
}
list *create(list *start) {
  list *new_node, *ptr;
  int num;
  printf("Enter data: ");
  scanf("%d", &num);
  new_node = (list *)malloc(sizeof(list));
  new_node->data = num;
  if (start == NULL) {
    start = new_node;
    new_node->next = start;
  } else {
    ptr = start;
    while (ptr->next != start) {
      ptr = ptr->next;
    }
    ptr->next = new_node;
    new_node->next = start;
  }
  return start;
}
list *display(list *start) {
  list *ptr;
  if (start == NULL) {
    printf("Empty list");
    return start;
  } else {
    ptr = start;
    while (ptr->next != start) {
      printf("%d\n", ptr->data);
      ptr = ptr->next;
    }
    printf("%d\n", ptr->data);
  }
  return start;
}
list *delete_beg(list *start) {
  list *ptr;
  if (start == NULL) {
    printf("Empty list!!!");
    return start;
  } else {
    ptr = start;
    while (ptr->next != start)
      ptr = ptr->next;
    ptr->next = start->next;
    free(start);
    start = ptr->next;
    return start;
  }
}

1 Ответ

0 голосов
/ 28 марта 2020

В функции delete_beg начало указателя никогда не устанавливается в NULL, если список содержит только один узел, который будет удален.

Функция может быть определена следующим образом 

list *delete_beg(list *start) {
  if (start == NULL) {
    printf("Empty list!!!");
    return start;
  } else {
    List *current = start;
    List *ptr = start;

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

    if ( ptr->next == ptr ) 
    {
        start = NULL;
    }
    else 
    {
       start = start->next;
       ptr->next = start;
    }

    free( current );

    return start;
  }
...