c - 在 C 中打印链表

Question

我正在尝试使用 C 打印链接列表。但是当我执行我的 ./a.out 时它打印我是空的。有人可以帮我解决我做错的地方。谢谢。

#include<stdio.h>
#include<stdlib.h>

struct node
{
        int data;
        struct node *next;
};

int main()
{
        node *start,*temp;
        start = (node *)malloc(sizeof(node));
        temp = start;
        temp -> next = NULL;
        while(1)
        {
                int query;
                printf("1.Insert\n");
                printf("2.Print\n");
                printf("Enter your choice:\n");
                scanf("%d",&query);
                if(query==1)
                {
                        int data;
                        printf("Enter the element to be inserted.\n");
                        scanf("%d",&data);
                        while(start->next!=NULL)
                        {
                                start = start -> next;
                        }
                        start->next = (node *)malloc(sizeof(node));
                        start = start->next;
                        start->data = data;
                        start->next = NULL;
                }
                else if(query ==2)
                {
                        printf("The list is as below:\n");
                        while(start->next!=NULL)
                        {
                                printf("%d \t",start->next->data);
                                start=start->next;

                        }
                }
                else
                break;
        }

        return 0;
}

Answer 1

每当您插入一个元素时，您都会将start指针移动到之前的那个NULL。因此，无论何时您要打印列表，start->next都是NULL，并且什么都不能打印。

您应该temp同时使用元素插入和列表输出。只需记住在浏览列表之前temp重新指向即可。start