day06 c语言 单链表查找

c语言

单链表

单链表查找

#include<stdio.h>
#include<stdlib.h>struct Book
{
    char title[128];char author[40];struct Book *next;
};void get(struct Book *book)
{
    printf("请输入书名：\n");scanf("%s",book->title);printf("请输入作者：\n");scanf("%s",book->author);}
void add(struct Book **library)
{
    struct Book *book;static struct Book *tail;book = (struct Book *)malloc(sizeof(struct Book));if( book == NULL){
    printf("分配内存不足！\n");exit(0);}get(book);if(*library != NULL){
    tail ->next = book;book ->next = NULL;}else{
    *library = book;book->next = NULL;}tail = book;
}
void  print(struct Book *library)
{
    struct Book *book;int count = 1;book = library;while (book !=NULL){
    printf("Book%d\n",count);printf("书名：%s\n",book->title);printf("作者：%s\n",book->author);book = book->next;count++;}
}
struct Book *search(struct Book *library, char *target)
{
    struct Book *book;book = library;while(book != NULL){
    if(!strcmp(book->title,target)||!strcmp(book->author,target)){
    break;}book = book->next;}return book;
};
void printBook(struct Book *book)
{
    printf("书名：%s\n",book->title);printf("作者：%s\n",book->author);
}
void release(struct Book **library)
{
    struct Book *nsdd;while(*library != NULL){
    nsdd = *library;*library = (*library)->next;free(nsdd);}
}int main (void)
{
    struct Book *library = NULL;struct Book *book = NULL;char input[128];char ch;while(1){
    printf("请问是否需要录入书籍信息？（Y\N)");do{
    ch = getchar();}while(ch != 'Y'&&ch !='N');if(ch =='Y'){
    add(&library);}else{
    break;}}printf("是否需要打印图书信息（Y\N)?");do{
    ch = getchar();}while(ch !='Y'&&ch != 'N');if(ch == 'Y'){
    print(library);}printf("\n请输入书名或作者：\n");scanf("%s",input);book = search(library,input);if( book ==NULL){
    printf("lz没找到\n");}else{
    do{
    printf("已经找到你tm要的书\n");printBook(book);}while((book = search(book->next,input)) != NULL) ;}release(&library);return 0;
}