Блог

Главная - Вопросы по программированию - Обход односвязного списка не работает, почему?

Обход односвязного списка не работает, почему?

#c #linked-list #traversal

#c #связанный список #обход

Вопрос:

я начинаю изучать структуры данных и попытался создать простую программу для одного связанного списка.

Проблема в том, что когда я вызываю свою функцию отображения (пересечение списка), она не выдает мне результат?Что не так с моим кодом и как мне это исправить?

Это моя программа:

 int main(){

int n;
        
printf(" Input the number of nodes : ");
scanf("%d", amp;n);

create(n);

printf("n Data entered in the list : n");
display();

}

 void create(int n)
{   
struct node *head=NULL;
int data, i;

head = (struct node *)malloc(sizeof(struct node));

if(head == NULL)                         
{
    printf(" Memory can not be allocated.");
}
else 
{
    printf(" Input data for node 1 : ");
    scanf("%d", amp;data);
    head->data = data;      
    head->next = NULL; 

    for(i=1; i<n; i  ) // Creating n nodes 
    {
       struct node *current = (struct node *)malloc(sizeof(struct node)); // addnode
        if(current == NULL)
        {
            printf(" Memory can not be allocated.");
            break;
        }
        else
        {
            printf(" Input data for node %d : ", i);
            scanf(" %d", amp;data);

            current->data = data;      
            current->next = NULL;    
            head->next = current;
            
            head = head->next; 
        }
    }
}

}

Моя функция обхода:

  void display(struct node *head)
 {
 struct node* ptr = head;

 if(head == NULL)
 {
    printf(" List is empty.");
 }
 else
 {
    while(ptr != NULL)
    {
        printf(" Data = %dn", ptr->data);     
        ptr = ptr->next;                     
    }
 }
 }

Комментарии:

1. Вы должны получать предупреждения компилятора, поскольку вы вызываете display() ( без аргументов), но определяете void display(struct node *head) как принимающий один аргумент. Вы помещаете весь показанный код в один исходный файл или используете несколько исходных файлов?

2. head Переменная, созданная в create() , существует только внутри этой функции. Вам нужно вернуть его вызывающему и использовать его позже display() . (Но у вас есть проблема, из-за которой вы изменяете его, head = head->next; поэтому, если вы return head , это будет неправильно).

3. Исправьте create(), заменив current->next = NULL; на current->next = head; . Заменить head = head->next; на head = current;

4. Из вашего вопроса становится очевидным, что вы не используете отладчик. Крайне важно знать, как его использовать. Вы должны изучить основы отладчика, прежде чем приступать к реальному программированию.

5. спасибо, ребята, я ценю ответ и советы

Ответ №1:

Проблема в строках в create() 

 head->next = current;
head = head->next;

для этой операции установлено head значение current . Обратите внимание, что current->next это значение равно НУЛЮ. В результате все содержимое списка теряется, кроме последнего элемента.

Просто замените эти строки на:

 current->next = head;
head = current;

Это поместит current узел в начало списка.
Не забудьте вернуться head из create() .

Ответ №2:

     #include <stdio.h>
    #include <stdlib.h>
    struct node {
        int data;
        struct node * next;
    };

    struct node * create(int n) {   
        struct node *head=NULL;
        int data, i;
        struct node * ptmp = NULL;
        head = (struct node *)malloc(sizeof(struct node));
        if(head == NULL) {
            printf(" Memory can not be allocated.");
        } else {
            printf(" Input data for node 1 : ");
            scanf("%d", amp;data);
            head->data = data;      
            head->next = NULL; 
            ptmp = head;
            for(i=1; i<n; i  ) {
                struct node *current = (struct node *)malloc(sizeof(struct node)); // addnode
                if(current == NULL) {
                    printf(" Memory can not be allocated.");
                    break;
                } else {
                    printf(" Input data for node %d : ", i);
                    scanf(" %d", amp;data);
    #if 0

                    // insert first
                    current->data = data;      
                    current->next = head;    
                    head = current;

    #else

                    // insrt last
                    current->data = data;
                    current->next = NULL;
                    ptmp->next=current;
                    ptmp = current;

     #endif

                }
            }
        }
        return head;
    }

    void display(struct node *head)
    {
        struct node* ptr = head;
        if(head == NULL) {
            printf(" List is empty.");
        } else {
            while(ptr != NULL) {
                printf(" Data = %dn", ptr->data);     
                ptr = ptr->next;                     
            }
        }
    }

    int main() {

        int n = 0;
        printf(" Input the number of nodes : ");
        scanf("%d", amp;n);
            if (n<=0 || n > 6400) {
                printf("Invalid input : %d (Enter value in range 0-6400)n", n);
                return 0;
            }
        struct node * head = create(n);
        printf("n Data entered in the list : n");
        display(head);
    }