单链表 头插法、尾插法

头插法

#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;
}