[已解决]求助

Qsen

为什么写入两个节点，第一个数据不见了


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

struct Book
{
        char title[128];
        char author[40];
        struct Book* next;
};
void printBook (struct Book* book)
{
        do
        {
                printf("%s\n",book->title);
                printf("%s\n",book->author);
                book = book->next;
        }
        while(book->next!=NULL);
}
void getinput (struct Book** book)
{
        struct Book* new_book,*temp;
        new_book = (struct Book *)malloc(sizeof(struct Book));
        scanf("%s%s",new_book->title,new_book->author);
        if (*book == NULL)
        {
                *book = new_book;
                new_book->next = NULL;
        }
        else
        {
                temp = *book;
                *book = new_book;
                new_book->next = temp;
        }
}
void realse_book(struct Book* book)
{
        struct Book * nextone;
        do
        {
                nextone = book->next;
                free(book);
                book = nextone;
        }
        while(book->next!=NULL);
}
int main()
{
        int ch = 1;
        struct Book *book = NULL,*library = NULL;
        while (1)
        {
                printf("请输入要插入的书名和作者");
                getinput(&library);
                printf("是否退出？（1/0）");
                scanf("%d",&ch);
                if (ch ==0)
                {
                        break;
                }
        }
        printBook(library);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

FishC

2023-12-25 20:08:43

问题出在getinput函数中，当book不为空时，你将新节点插入到了链表的头部，但是并没有把原始的链表连接起来。所以只有第一个输入的数据能够正常输出，后续的数据都无法访问。

解决方法是，在将新节点插入到链表头部之后，需要把原始的链表连接到新节点的next上，使得链表保持完整。

以下是修改后的代码：

1. #include <stdio.h>
2. #include <stdlib.h>
4. struct Book
5. {
6.     char title[100];
7.     char author[100];
8.     struct Book* next;
9. };
11. void printBook(struct Book* book)
12. {
13.     while (book != NULL) {
14.         printf("%s\n", book->title);
15.         printf("%s\n", book->author);
16.         book = book->next;
17.     }
18. }
20. void getinput(struct Book** book)
21. {
22.     struct Book* new_book = (struct Book*)malloc(sizeof(struct Book));
23.     scanf("%s%s", new_book->title, new_book->author);
24.     new_book->next = *book;  // 将原始链表连接到新节点的next上
25.     *book = new_book;  // 更新链表头指针
26. }
28. void release_book(struct Book* book)
29. {
30.     struct Book* nextone;
31.     while (book != NULL) {
32.         nextone = book->next;
33.         free(book);
34.         book = nextone;
35.     }
36. }
38. int main()
39. {
40.     int ch = 1;
41.     struct Book* library = NULL;
42.     while (ch == 1) {
43.         printf("请输入要插入的书名和作者: ");
44.         getinput(&library);
45.         printf("是否退出？（1/0）");
46.         scanf("%d", &ch);
47.     }
48.     printBook(library);
49.     release_book(library);
50.     return 0;
51. }

复制代码

这样，即使插入多个节点，也能够正确输出所有的数据。同时，使用完链表后记得释放内存。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

问题出在getinput函数中，当book不为空时，你将新节点插入到了链表的头部，但是并没有把原始的链表连接起来。所以只有第一个输入的数据能够正常输出，后续的数据都无法访问。

解决方法是，在将新节点插入到链表头部之后，需要把原始的链表连接到新节点的next上，使得链表保持完整。

以下是修改后的代码：

1. #include <stdio.h>
2. #include <stdlib.h>
4. struct Book
5. {
6.     char title[100];
7.     char author[100];
8.     struct Book* next;
9. };
11. void printBook(struct Book* book)
12. {
13.     while (book != NULL) {
14.         printf("%s\n", book->title);
15.         printf("%s\n", book->author);
16.         book = book->next;
17.     }
18. }
20. void getinput(struct Book** book)
21. {
22.     struct Book* new_book = (struct Book*)malloc(sizeof(struct Book));
23.     scanf("%s%s", new_book->title, new_book->author);
24.     new_book->next = *book;  // 将原始链表连接到新节点的next上
25.     *book = new_book;  // 更新链表头指针
26. }
28. void release_book(struct Book* book)
29. {
30.     struct Book* nextone;
31.     while (book != NULL) {
32.         nextone = book->next;
33.         free(book);
34.         book = nextone;
35.     }
36. }
38. int main()
39. {
40.     int ch = 1;
41.     struct Book* library = NULL;
42.     while (ch == 1) {
43.         printf("请输入要插入的书名和作者: ");
44.         getinput(&library);
45.         printf("是否退出？（1/0）");
46.         scanf("%d", &ch);
47.     }
48.     printBook(library);
49.     release_book(library);
50.     return 0;
51. }

复制代码

这样，即使插入多个节点，也能够正确输出所有的数据。同时，使用完链表后记得释放内存。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。