C语言

Qsen

为什么删除节点（不考虑头节点）会报错return value 3221225477
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

using namespace std;

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!=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;
        }
}
struct Book* delete_book(struct Book**book,char dele[128])
{
        struct Book*tou = *book;
        struct Book **temp = NULL;
        do
        {
                temp = &((*book)->next);       
                if  (strcmp((*temp)->title , dele) == 0){
                        temp = &((*temp)->next);
                        (*book)->next = *temp;
                }
                *book = (*book)->next;
        }
        while(*book!=NULL);
        return tou;
}
void release_book(struct Book* book)
{
    struct Book* nextone;
    while (book != NULL) {
        nextone = book->next;
        free(book);
        book = nextone;
    }
}

int main()
{
    int ch = 1,sh = 1;
    struct Book* library = NULL;
    char dele[100];
    while (ch == 1) {
        printf("请输入要插入的书名和作者: ");
        getinput(&library);
        printf("是否退出？（1/0）");
        scanf("%d", &ch);
    }
    printf("是否删除图书（1/0）");
    while (1){
            scanf("%d",&sh);
            if (sh == 0){
                    break;
    }
            printf("请输入要删除的书名");
            scanf("%s",&dele);
                library = delete_book(&library,dele);
                printf("是否删除图书（1/0）");
        }
    printBook(library);
    release_book(library);
    return 0;
}

FishC

在你的代码中，有一些问题导致了报错。

第一个问题是在结构体 `Book` 中，`title` 和 `author` 应该声明为字符串类型 `char[50]`，而不是单个字符类型 `char`。因为书名和作者名通常都是由多个字符组成的字符串。

第二个问题出现在你的 `printBook` 函数中。在使用 `printf` 函数打印字符串时，应该使用 `%s` 格式化字符串，并且传入的参数应该是字符数组的地址，例如 `&book->title` 和 `&book->author`。

第三个问题是在 `getinput` 函数中，你没有为 `new_book` 的 `next` 成员分配内存空间。你需要添加这行代码：`new_book->next = NULL;`。

第四个问题是在 `delete_book` 函数中，你没有正确处理删除节点的情况。你应该先查找到要删除的节点，然后将其前一个节点的 `next` 指针指向要删除节点的下一个节点，在释放要删除的节点的内存。以下是修改后的代码：

1. struct Book* delete_book(struct Book** book, char* dele)
2. {
3.     struct Book* tou = *book;
4.     struct Book* temp = NULL;
5.     while (*book != NULL) {
6.         if (strcmp((*book)->title, dele) == 0) {
7.             if (temp == NULL) {
8.                 tou = (*book)->next;  // 如果删除的是头节点
9.             } else {
10.                 temp->next = (*book)->next;
11.             }
12.             free(*book);
13.             *book = temp->next;
14.         } else {
15.             temp = *book;
16.             *book = (*book)->next;
17.         }
18.     }
19.     return tou;
20. }

复制代码

最后，你需要在调用 `scanf` 函数读取字符串时，使用 `%s` 格式化字符串，并将参数改为字符数组的地址 `&dele`。

通过以上修改，你的代码应该可以正确运行了。希望对你有帮助！

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

Qsen

FishC 发表于 2023-12-27 15:52
在你的代码中，有一些问题导致了报错。

第一个问题是在结构体 `Book` 中，`title` 和 `author` 应该声明为 ...

1.我这里声明的就是字符串
2.不用&book->title也没报错
3.没有报错，但可能是规范性问题
4.我这个逻辑上应该没有问题(除了没考虑头节点)，为什么会报错return value 3221225477？

FishC

Qsen 发表于 2023-12-27 16:30
1.我这里声明的就是字符串
2.不用&book->title也没报 ...

非常抱歉，我之前的回答有误。关于你提到的报错 "return value 3221225477"，这是一个表示程序崩溃的错误代码。它通常是由访问未分配或已释放内存空间、数组越界等问题引起的。

在你的代码中，我注意到了几个问题可能导致这个错误：

1. 在 `getinput` 函数中，`scanf` 函数使用 `%s` 格式化字符串读取书名和作者名。然而，`title` 和 `author` 是字符指针，而不是字符数组的地址。这可能会导致内存访问越界和未定义行为。你可以将 `title` 和 `author` 定义为字符数组，并使用 `scanf` 函数读取字符串。例如，`char title[100];` 和 `char author[100];`。

2. 在 `delete_book` 函数中，当删除头节点时，没有正确处理指针的更新。你需要在删除头节点时，更新 `*book` 指针的值为下一个节点的地址。例如，`*book = (*book)->next;`。

3. 另外一个可能导致错误的地方是在 `printBook` 函数中，你尝试打印 `book->title` 和 `book->author`，但是这些变量是字符指针，所以应该使用 `%s` 格式化字符串，并且传入的参数需要是字符数组的地址。你可以修改为 `printf("%s\n", &book->title);` 和 `printf("%s\n", &book->author);`。

这些问题可能是造成错误的原因之一。建议你逐个检查并修复这些问题，看看是否能够解决报错问题。如果问题仍然存在，请提供更多的代码和报错信息，我将尽力帮助你解决问题。

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

Qsen

FishC 发表于 2023-12-27 16:30
非常抱歉，我之前的回答有误。关于你提到的报错 "return value 3221225477"，这是一个表示程序崩溃的错误 ...

改成这样，删除除头节点外的节点仍报错"return value 3221225477"（其他几处已修复）
struct Book* delete_book(struct Book**book,char dele[128])
{
        struct Book*tou = *book;
        struct Book **temp = NULL;
        do
        {
                temp = &((*book)->next);
                if (strcmp((*book)->title , dele) == 0)       
                {
                        free(*book);
                        tou = *temp;
                        temp = &((*temp)->next);
                        *book = (*book)->next;
                }
                if  (strcmp((*temp)->title , dele) == 0)
                {
                        temp = &((*temp)->next);
                        free((*book)->next);
                        (*book)->next = *temp;
                }
                *book = (*book)->next;
        }
        while(*book!=NULL);
        return tou;
}

FishC

Qsen 发表于 2023-12-27 16:47
改成这样，删除除头节点外的节点仍报错"return value  ...

在你的修改中，我注意到了一个问题。在 `delete_book` 函数中，当删除除头节点外的节点时，你使用 `temp` 保存了要删除节点的地址，并将 `temp` 的值设置为要删除节点的下一个节点。然后你释放了 `*book`（即要删除的节点）的内存，并将 `*book` 设置为 `*temp`。这样做可能会导致 `*book` 指向已经被释放的内存，进而导致错误发生。

为了解决这个问题，你可以使用一个额外的指针来保存要删除节点的前一个节点的地址，并在删除节点后更新前一个节点的 `next` 指针。这样，在释放节点的内存之前，你可以先更新前一个节点的 `next` 指针。

以下是修改后的代码示例：

1. struct Book* delete_book(struct Book** book, char* dele){
2.     struct Book* tou = *book;
3.     struct Book** prev = book; // 用于保存前一个节点的地址
4.     while (*book != NULL) {
5.         if (strcmp((*book)->title, dele) == 0) {
6.             struct Book* temp = *book; // 保存要删除的节点的地址
7.             *prev = (*book)->next; // 更新前一个节点的 next 指针
8.             *book = (*book)->next; // 移动到下一个节点
9.             free(temp); // 释放要删除的节点的内存
10.         } else {
11.             prev = &(*book); // 更新前一个节点的地址
12.             *book = (*book)->next; // 移动到下一个节点
13.         }
14.     }
15.     return tou;
16. }

复制代码

请尝试使用这个修改后的代码，看看是否能够解决报错问题。如果问题仍然存在，请提供更多的代码和报错信息，我将尽力帮助你解决问题。

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