链表基本形式:head ->信息域 —>信息域->NULL
结构体是不可以递归调用的,故下面代码错误
# include<stdio.h>
int main()
{
struct Test
{
int x;
int y;
struct Test test;// 调用其他结构体可以,调用自己不可以,无限递归,除非加个指针
}; //链表就是自己指自己 单链表 双链表 循环链表
//head ->信息域 —>信息域->NULL 链表PK数组
return 0;
}
加个指针
# include<stdio.h>
int main()
{
struct Test
{
int x;
int y;
struct Test *test;// 调用其他结构体可以,调用自己不可以,无限递归,除非加个指针
}; //链表就是自己指自己 单链表 双链表 循环链表
//head ->信息域 —>信息域->NULL 链表PK数组
return 0;
}
万能指针可以解决问题,而这种自己结构体调用自己结构体的方法就构成链表
链表就是自己指自己 单链表 双链表 循环链表,下面单链表 头插法的例子
信息域是指针信息域的后继是指针,那head就是指向信息域这个指针的指针
# include<stdio.h>
# include<stdlib.h>
//头插法
struct Book//结构体类型
{
char title[128];
char author[40];//信息域
struct Book *next;//next是个指针
} ;
void getInput(struct Book *book)//传一个Book结构的指针 ,根据指针修改结构体的内容
{
printf("请输入书名:");
scanf("%s",book->title) ;//传过来的是指针,直接用 箭头
printf("请输入作者:");
scanf("%s",book->author) ;
}
void addBook(struct Book **library)//因为要修改*library的值,所以要修改*library的地址
{
struct Book *book,*temp;//定义Book结构体指针变量book,中间指针变量temp
book= (struct Book *)malloc(sizeof (struct Book)) ;//强制类型转换为stuct Book类型的指针变量
if(book==NULL)
{
printf("内存分配失败了!\n");//通常是不会分配失败,一切为了代码的健壮性
exit(1);//强制退出,给他一个错误代码1
//这需要<stdlib.h>头文件支持
}
getInput(book); //用户填充信息域 用getInput函数实现 ,传过去的参数就是结构的地址 book
if(*library!=NULL)//不等于NULL说明中是有数据的
{
temp=*library;//先将都信息域指针赋给一个临时变量
*library=book;//将信息域指针转向新开的book
book->next=temp;//最后将book->next只想原来的信息域,此时temp就是存放原来信息域的地址
}
else//等于NULL比较容易
{
*library=book;//将头指针指向新生成的节点 book就是新生成信息域的地址
book->next=NULL;//再将新的后继指向NULL
}
}
void printLibrary(struct Book *library)//打印书的内容 传递的是信息域的指针
{
struct Book *book;//因为我们要打印一本本书,所以将liberay传给book,提高可读性
int count=1;//count用来计算打印了多少本
book= library;
while(book!=NULL)
{
printf("Book%d:\n",count );
printf("书名:%s\n",book->title);
printf("作者:%s\n",book->author);
book=book->next;
count++;
}
}
void releaseLibrary(struct Book *library)//malloc申请的内存空间要用free给他释放掉
{
while(library!=NULL)
{
free(library);
library=library->next;//有错误
}
}
int main(void)
{
struct Book *library=NULL;//头指针是结构体的地址 现在是空的单链表
int ch;
//addBook(&library);//library是 信息域的地址,我们要想修改信息域指针的地址
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);
}
releaseLibrary(library);
return 0;
}