// 链表的头插入
#include<stdio.h>
#include<stdlib.h>
// 单链表声明
struct Book
{
//信息域
char title[128];
char author[40];
//指针域
struct Book * next;
};
void getInput(struct Book *book);
void addBook(struct Book **library) ;
void printlibrary(struct Book *library);
void relsaselibrary(struct Book **library);
void getInput(struct Book *book)
{
printf("请输入书名:");
scanf("%s",book->title);
printf("请输入作者:");
scanf("%s",book->author);
}
void addBook(struct Book **library) //参数library (head指针)是head指针的值。
{
struct Book *book, *temp;
// 在堆里面申请新的节点
book =(struct Book *)malloc(sizeof(struct Book));
if(book==NULL)
{
printf("内存分配失败");
exit(1);
}
// 为新节点填充信息域内容
getInput(book);
if(*library != NULL)
{
// 把新的节点插入到链表的头部
temp = *library; //保存原来head指针指向的地址
*library = book; //把head指针指向新节点
book->next=temp; //把新节点的指针域指向原来head指针指向的地址
}
else // 如果为NULL 空的单链表
{
*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 relsaselibrary(struct Book **library)
{
struct Book *temp; // 临时变量
while(*library !=NULL) //直到library头指针指向NULL
{
temp = *library;
*library =(*library)->next;
free(temp);
}
}
int main()
{
struct Book *library = NULL;
int ch;
while(1)
{
printf("请问是否需要录入书籍信息(Y/N)");
do
{
ch = getchar();
}
while( ch !='Y' && ch!='N');
if(ch == 'Y')
{
addBook(&library);
}
else
{
break;
}
}
printlibrary(library);
relsaselibrary(&library);
return 0;
}
C 语言实例5——单链表 头插法
猜你喜欢
转载自blog.csdn.net/qq_27762895/article/details/83020646
今日推荐
周排行