创建结构体变量,链表的基础就是结构体,因此需要先创建一个结构体
typedef struct People
{
int num; //学号
char name[20]; //姓名
struct People *next; //指向下一个结构体变量指针
}Peo;
结构体有两个结点 学号和姓名(当然,可以根据需求需改结点个数和命名),接下来声明一个常数,用来记录结构体所占内存空间
#define SIZEpeo sizeof(Peo)
前提条件已经完成,接下来就可以编写对应的函数了。
第一个是结构体创建包括初始化函数
Peo* creat()
{
Peo *head=NULL,*p1,*p2,*p3;
printf("请完成初始化\n");
printf("请输入 num name \n");
p1=p2=(Peo*)malloc(SIZEpeo);
do
{
if(head==NULL)
{
head = p1;
}
else
{
p2->next = p1;
p3 = p2;
}
scanf("%d %s",&p1->num,p1->name);
p2 = p1;
p1 = (Peo*)malloc(SIZEpeo);
}while(p2->num != 0);
p3->nex