C语言链表基础例题解析（单链表）

以书上一道例题为例：

//*输入学生的信息，包括学号和成绩，当输入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;
}

附上草图：