以书上一道例题为例:
//*输入学生的信息,包括学号和成绩,当输入0,0时输入结束
#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct Student)
struct Student {
long num;
float score;
struct Student* next;//next是指针变量,指向结构体变量
};
int n;
struct Student* creat()//函数名称定义为指针格式,表明返回一个指针
{
struct Student *head,*p1,*p2;//定义3个指向结构体Student的指针
//n表示节点个数
n = 0;
//开辟一个新的储存空间,malloc函数的返回值是新储存空间的起始地址,把该地址赋值给p1和p2
p1 = p2 = (struct Student*)malloc(LEN);
//输入第一个学生的学号和成绩,生成第一个节点的数据域(储存数据),指针域用来存储下一个节点的起始位置
scanf_s("%ld,%f", &p1->num, &p1->score);
//开始令head为NULL
head = NULL;
//p1->num 等价于(*p1).num,指针变量p1指向结构体的num,当p1->num != 0进入循环
while (p1->num != 0)
{
//进入循环节点个数加一
n = n + 1;
/*第一次进入循环,则n=1,因为第一次进入循环p1为第一个节点的地址(见18行),
把p1赋给head,则head指向第一个节点*/
if (n == 1)head = p1;
//当n大于1时,如n=2时,此时为第二次循环,在第一次循环时,36行重新给p1赋值,把p1赋给p2->next
else { p2->next = p1; }
//把p1赋给p2,当n=1时,p1,p2相同,为第一个节点起始地址,当n大于1时,p2为下一个节点的起始地址
p2 = p1;
//开辟下一个一个储存空间,把它的地址赋给p1
p1= (struct Student*)malloc(LEN);
//给p1所指向的结构体元素赋值,然后又从24行判断循环是否成立
scanf_s("%ld,%f", &p1->num, &p1->score);
}
p2->next = NULL;
return head;
}
int main()
{
struct Student* p;
//调用函数建立链表
p = creat();
//输出第一个节点内容
printf("\nnum:%ld\nscore:%5.1f\n",p->num, p->score);
return 0;
}
附上草图: