C语言,C\C++交流,技术交流,鱼C论坛 - Powered by Discuz! Archiver

Qsen 发表于 2023-12-27 15:52:23

C语言

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

using namespace std;

struct Book
{
char title;
char author;
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)
{
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;
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 发表于 2023-12-27 15:52:52

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

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

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

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

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

struct Book* delete_book(struct Book** book, char* dele)
{
struct Book* tou = *book;
struct Book* temp = NULL;
while (*book != NULL) {
   if (strcmp((*book)->title, dele) == 0) {
         if (temp == NULL) {
            tou = (*book)->next;// 如果删除的是头节点
         } else {
            temp->next = (*book)->next;
         }
         free(*book);
         *book = temp->next;
   } else {
         temp = *book;
         *book = (*book)->next;
   }
}
return tou;
}

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

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

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

Qsen 发表于 2023-12-27 16:30:18

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

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

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

FishC 发表于 2023-12-27 16:30:35

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

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

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

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

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 发表于 2023-12-27 16:47:26

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

改成这样，删除除头节点外的节点仍报错"return value 3221225477"（其他几处已修复）
struct Book* delete_book(struct Book**book,char dele)
{
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 发表于 2023-12-27 16:47:42

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

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

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

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

struct Book* delete_book(struct Book** book, char* dele){
struct Book* tou = *book;
struct Book** prev = book; // 用于保存前一个节点的地址
while (*book != NULL) {
   if (strcmp((*book)->title, dele) == 0) {
         struct Book* temp = *book; // 保存要删除的节点的地址
         *prev = (*book)->next; // 更新前一个节点的 next 指针
         *book = (*book)->next; // 移动到下一个节点
         free(temp); // 释放要删除的节点的内存
   } else {
         prev = &(*book); // 更新前一个节点的地址
         *book = (*book)->next; // 移动到下一个节点
   }
}
return tou;
}

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

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

页: [1]

鱼C论坛's Archiver

C语言