S1E46：单链表2--笔记

BaysideLizard

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//鱼C论坛——BaysideLizard写于2023年11月30日

struct Book
{
    char title[128];
    char author[40];
    struct Book *next;
//申请一个单链表节点
};

void addBook(struct Book **headLibrary);
void inputBook(struct Book *book);
void printLibrary(struct Book *headLibrary);
void releaseLibrary(struct Book *headLibrary);
struct Book *searchBook(struct Book *library,char *searchtarget);
void printsearchresult(struct Book *searchresult);


int main()
{
    struct Book *headLibrary = NULL,*searchresult;
    char ch,searchtarget[128];
    while(1)
    {
        printf("请问是否需要录入书籍信息[Y/n]:");
        do
        {
            ch = getchar();
            if(ch != '\n')
            {
                getchar();
            }
        }while(ch!='Y'&&ch!='N'&&ch!='y'&&ch!='n'&&ch!='\n');
        if(ch == 'y' || ch == 'Y' || ch == '\n')
        {
            addBook(&headLibrary);
        }
        else
        {
            break;
        }
    }
    while(1)
    {
        printf("请问是否需要输出书籍信息[Y/n]:");
        do
        {
            ch = getchar();
            if(ch != '\n')
            {
                getchar();
            }
        }while(ch!='Y'&&ch!='N'&&ch!='y'&&ch!='n'&&ch!='\n');
        if(ch == 'y' || ch == 'Y' || ch == '\n')
        {
            printLibrary(headLibrary);
            break;
        }
        else
        {
            break;
        }
    }

searchbook:
    printf("\n请输入要搜索的书名或作者：");
    scanf("%s",searchtarget);
    getchar();
    searchresult = searchBook(headLibrary,searchtarget);
    if(searchresult == NULL)
    {
        printf("很抱歉，没能找到:(\n");
        printf("请问是否需要重新查找[y/N]:");
        while(1)
        {
            do
            {
                ch = getchar();
                if(ch != '\n')
                {
                    getchar();
                }
            }while(ch!='Y'&&ch!='N'&&ch!='y'&&ch!='n'&&ch!='\n');
            if(ch == 'n' || ch == 'Y' || ch == '\n')
            {
                break;
            }
            else
            {
                goto searchbook;
            }
        }
    }
    else
    {
        do
        {
            printf("已找到相关图书：\n");
            printsearchresult(searchresult);
        }while(searchBook(searchresult->next,searchtarget) != NULL);
    }

    releaseLibrary(headLibrary);

    return 0;
}

//插入一个单链表节点（尾插法）
void addBook(struct Book **headLibrary)
{
    struct Book *book,*temp;
    static struct Book *tail;
    book = (struct Book *)malloc(sizeof(struct Book));
    if(book == NULL)
    {
        printf("Memory allocation failed :(");
        exit(1);
    }
    inputBook(book);

    if(*headLibrary != NULL)
    {
//插入数据
        tail->next = book;
        book->next = NULL;

    }
    else
    {
        *headLibrary = book;
        book->next = NULL;
    }
//修改指向单链表尾部的指针使之指向新的尾部
    tail = book;
}

void inputBook(struct Book *book)
{
    printf("请输入书名：");
    scanf("%s",book->title);
    getchar();
    printf("请输入作者：");
    scanf("%s",book->author);
    getchar();
}

void printLibrary(struct Book *headLibrary)
{
    struct Book *book;
    int count = 1;

    book = headLibrary;
    while(book != NULL)
    {
        printf("Book%d:\n",count);
        printf("书名：%s\n",book->title);
        printf("作者：%s\n",book->author);
        book = book->next;
        ++count;
    }
}

//依次释放单链表节点
void releaseLibrary(struct Book *headLibrary)
{
    struct Book *temp;
    while(headLibrary != NULL)
    {
        temp = headLibrary;
        headLibrary = headLibrary->next;
        free(temp);
    }
}

//搜索单链表
struct Book *searchBook(struct Book *library,char *searchtarget)
{
    struct Book *searchresult;

    searchresult = library;
    while(searchresult != NULL)
    {
        if(strcmp(searchresult->title,searchtarget) == 0 || strcmp(searchresult->author,searchtarget) == 0)
        {
            break;
        }
        searchresult = searchresult->next;
    }

    return searchresult;
}

//打印搜索结果
void printsearchresult(struct Book *searchresult)
{
        printf("书名：%s\n",searchresult->title);
        printf("作者：%s\n",searchresult->author);
}

运行结果：
请问是否需要录入书籍信息[Y/n]:y
请输入书名：《带你学C带你飞》
请输入作者：小甲鱼
请问是否需要录入书籍信息[Y/n]:
请输入书名：《零基础入门学习Scratch》
请输入作者：不二如是
请问是否需要录入书籍信息[Y/n]:Y
请输入书名：《零基础入门学习Python》
请输入作者：小甲鱼
请问是否需要录入书籍信息[Y/n]:n
请问是否需要输出书籍信息[Y/n]:
Book1:
书名：《带你学C带你飞》
作者：小甲鱼
Book2:
书名：《零基础入门学习Scratch》
作者：不二如是
Book3:
书名：《零基础入门学习Python》
作者：小甲鱼

请输入要搜索的书名或作者：大甲鱼
很抱歉，没能找到:(
请问是否需要重新查找[y/N]:y

请输入要搜索的书名或作者：小鱼
很抱歉，没能找到:(
请问是否需要重新查找[y/N]:Y

请输入要搜索的书名或作者：小甲鱼
已找到相关图书：
书名：《带你学C带你飞》
作者：小甲鱼
已找到相关图书：
书名：《零基础入门学习Python》
作者：小甲鱼

Process returned 0 (0x0)   execution time : 74.824 s
Press any key to continue.








在FishC学C的第25天

FishC_GPT

这段代码是一个简单的图书管理系统，使用单链表实现。下面是对代码的解析和修改建议。

1. 在定义Book结构体时，title和author应该为字符串类型（char数组），而不是char类型。需要修改如下：

struct Book{    char title[100];    char author[100];    struct Book *next;};

2. inputBook函数中的scanf需要使用%s格式化输入字符串，因此要将book->title和book->author改为数组名，即book->title和book->author。修改如下：

void inputBook(struct Book *book){    printf("请输入书名：");    scanf("%s", book->title);    getchar();    printf("请输入作者：");    scanf("%s", book->author);    getchar();}

3. 在searchBook函数中，searchresult初始值应该设置为NULL。修改如下：

struct Book *searchBook(struct Book *library, char *searchtarget){    struct Book *searchresult = NULL;    // ...}

4. 在printsearchresult函数中，输出搜索结果前需要检查searchresult是否为空。修改如下：

void printsearchresult(struct Book *searchresult){    if (searchresult != NULL)    {        printf("书名：%s\n", searchresult->title);        printf("作者：%s\n", searchresult->author);    }    else    {        printf("很抱歉，没能找到:(\n");    }}

5. 为了避免内存泄漏，releaseLibrary函数在释放每个节点之前，需要先将headLibrary指针指向下一个节点。修改如下：

void releaseLibrary(struct Book *headLibrary){    struct Book *temp;    while (headLibrary != NULL)    {        temp = headLibrary->next;        free(headLibrary);        headLibrary = temp;    }}

以上是对代码的修改建议，希望能帮助到你。如果还有疑问，请随时追问。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。