S1E46：单链表2

清尘yt

1. //头插法相应操作
   
2. if(*library!=NULL)          //单链表头插法的两种情况，相应的操作
   
3.         {
   
4.                 temp=*library;
   
5.                 *library=book;
   
6.                 book->next=temp;
   
7.         }
   
8.         else
   
9.         {
   
10.                 *library=book;
    
11.                 book->next=NULL;
    
12.         }

复制代码

1. //尾插法相应的操作     每次调用函数都循环遍历找到尾指针效率很低，推荐用指针存储每次调用后的 尾部位置！！！1                        
   
2.         if(*library==NULL)
   
3.         {
   
4.                 *library=book;
   
5.                 book->next=NULL;       
   
6.         }       
   
7.         else
   
8.         {//设置一个中转变量，并循环遍历单链表直至找到 最后一个节点结束，所以temp此时存储的是最后一个节点地址               
   
9.                 temp=*library;
   
10.                 while(temp->next!=NULL)  
    
11.                 {
    
12.                         temp=temp->next;
    
13.                 }
    
14.                 temp->next=book;
    
15.                 book->next=NULL;
    
16.         }

复制代码

1. //高效版，用尾指针存储每次添加书籍之后的位置，所以定义一个尾指针tail来存储单链表尾部的地址。
   
2.         static struct Book *tail;  //这里很关键，必须是static类型的，不没有的话会造成每一次调用add函数时，tail重新初始化了。
   
3.         ……
   
4.         if(*library==NULL)
   
5.         {
   
6.                 *library=book;
   
7.                 book->next=NULL;       
   
8.         }       
   
9.         else
   
10.         {            
    
11.                 tail->next=book;
    
12.                 book->next=NULL;
    
13.         }
    
14.         tail=book;

复制代码

Sean_Huang

为什么我的代码 输入书名之后回车没有翻译    不会接着打印”请输入作者“这个代码

李小民

为啥高效版尾插法出现段错误

2195445402

Puppet16

好好学习才能天天向上！

落叶L

高效版的静态指针变量不是一个悬空指针吗

Lijfishc@l

//不使用指针的指针demo(样例),未加释放内存函数
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

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

void addBook(struct Book *plibrary);
void getBook(struct Book *newBook);
void printLibrary(struct Book *plibrary);
struct Book *searchBook(struct Book *plibrary, char *target);
void printBook(struct Book *pbook);

void getBook(struct Book *newBook) {
        newBook->next = NULL;
        printf("请输入书籍的名称：");
        scanf("%s", newBook->title);
        printf("请输入书籍的作者：");
        scanf("%s", newBook->author);
}

void addBook(struct Book *plibrary) {
        static struct Book *temp;
        struct Book *newBook;
        newBook = (struct Book *)malloc(sizeof(struct Book));
        if (newBook == NULL) {
                printf("内存分配失败了");
                exit(1);
        } else {
                getBook(newBook);
                if (plibrary->next != NULL) {
                        temp->next = newBook;
                } else {
                        plibrary->next = newBook;
                }
                temp = newBook;
        }
}

void printLibrary(struct Book *plibrary) {
        struct Book *link;
        link = plibrary;
        int count = 1;
        while (link->next != NULL) {
                link = link->next;
                printf("第%d本书籍信息\n", count);
                printf("%s\n", link->title);
                printf("%s\n", link->author);
                count++;
        }
}

struct Book *searchBook(struct Book *plibrary, char *target) {
        struct Book *book;
        book = plibrary->next;
        while (book != NULL) {
                if (!strcmp(book->title, target) || !strcmp(book->author, target)) {
                        break;
                }
                book = book->next;
        }
        return book;
}

void printBook(struct Book *pbook) {
        printf("书名：%s\n", pbook->title);
        printf("作者：%s\n", pbook->author);
}

int main() {
        static struct Book library;
        library.next = NULL;
        struct Book *book;
        char target[128];
        int ch;
        while (1) {
                printf("请问是否需要录入书籍:(y/n)");
                do {
                        ch = getchar();
                } while (ch != 'y' && ch != 'n');
                if (ch == 'y') {
                        addBook(&library);
                } else {
                        break;
                }
        }
        printf("请问是否需要打印书籍信息(y/n)");
        do {
                ch = getchar();
        } while (ch != 'y' && ch != 'n');
        if (ch == 'y') {
                printLibrary(&library);
        }
        while (1) {
                printf("请问是否需要查找书籍：(y/n)");
                do {
                        ch = getchar();
                } while (ch != 'y' && ch != 'n');
                if (ch == 'y') {
                        printf("请输入您要查找的书籍名称或者作者姓名：");
                        scanf("%s", target);
                        book = searchBook(&library, target);
                        if (book == NULL) {
                                printf("很抱歉，没有找到符合条件的书籍...\n");
                        } else {
                                do {
                                        printf("已找到符合条件的书籍:\n");
                                        printBook(book);
                                } while ((book = searchBook(book, target)) != NULL);
                        }
                } else {
                        break;
                }
        }
        return 0;
}