头插法
#include <stdio.h>
#include <stdlib.h>
struct Book
{
char title[128];
char author[40];
struct Book *next;//指向Book的指针
};
void getInput(struct Book *book)
{
printf("请输入书名:");
scanf("%s",book->title);
printf("请输入作者:");
scanf("%s",book->author);
}
void addBook(struct Book **library)
{
struct Book *book,*temp;
book=(struct Book *)malloc(sizeof(struct Book));
if(book == NULL)
{
printf("内存分配失败!\n");
exit(1);
}
getInput(book);
if(*library!=NULL)
{
temp=*library;
*library=book;
book->next=temp;
}
else
{
*library=book;
book->next=NULL;
}
}
void printLibrary(struct Book *library)
{
struct Book *book;
int count =1;
book = library;
while(book !=NULL)
{
printf("Book%d ",count);
printf("书名 :%s ",book->title);
printf("作者 :%s",book->author);
printf("\n");
book=book->next;//指向下一个结点
count++;
}
}
void releseLibrary(struct Book **library)
{
struct Book *temp;
while(*library !=NULL)
{
temp=*library;
*library=(*library)->next;
free(temp);
}
}
int main(void)
{
struct Book *library = NULL;
char 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);
}
releseLibrary(&library);
return 0;
}
尾插法
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Book
{
char title[128];
char author[40];
struct Book *next;//指向Book的指针
};
void getInput(struct Book *book)
{
printf("请输入书名:");
scanf("%s",book->title);
printf("请输入作者:");
scanf("%s",book->author);
}
void addBook(struct Book **library)
{
struct Book *book;
static struct Book *tail;//创建一个指向链表尾部的指针
book=(struct Book *)malloc(sizeof(struct Book));
if(book == NULL)
{
printf("内存分配失败!\n");
exit(1);
}
getInput(book);
if(*library!=NULL)
{
tail->next=book;
book->next=NULL;
}
else
{
*library=book;
book->next=NULL;
}
tail=book;
}
void printLibrary(struct Book *library)
{
struct Book *book;
int count =1;
book = library;
while(book !=NULL)
{
printf("Book%d ",count);
printf("书名 :%s ",book->title);
printf("作者 :%s",book->author);
printf("\n");
book=book->next;//指向下一个结点
count++;
}
}
void releseLibrary(struct Book **library)
{
struct Book *temp;
while(*library !=NULL)
{
temp=*library;
*library=(*library)->next;
free(temp);
}
}
struct Book *searchBook(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 ",book->title);
printf("作者 :%s ",book->author);
printf("\n");
}
int main(void)
{
struct Book *library = NULL;
struct Book *book;
char ch;
char input[128];
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);
}
printf("\n请输入书名或作者:\n");
scanf("%s",input);
book=searchBook(library,input);
if(book==NULL)
{
printf("很抱歉,没能找到!\n");
}
else
{ printf("已找到符合条件的图书有。。。\n");
do{
printBook(book);
}while((book=searchBook(book->next,input))!=NULL);
}
releseLibrary(&library);
return 0;
}