数据结构-＞线性结构-＞顺序存储-＞静态链表
一、思路
链表由节点组成。
1、分析需求，画图：
2、定义学生结构体，包含姓名、年龄、性别和下一个学生的指针：
#include <stdio.h>
#define N 20// 定义性别枚举类型，固定值，不是男就是女
typedef enum{Female,Male
}gender_type;// 定义学生结构体，包含姓名、年龄、性别和下一个学生的指针
typedef struct stu{char name[N];unsigned char age; // 范围0~255足够用gender_type gender;struct stu *next;
}student;3、初始化学生：
// 初始化学生s1
student s1 = {"1-zhangsan", 20, Male, NULL};
// 初始化学生s2
student s2 = {"2-lisi", 21, Female, NULL};
// 初始化学生s3，使用结构体初始化语法
student s3 = {.name = "3-wangwu",.age = 22,.gender = Female,.next = NULL // 代表最后一个节点
};4、构建学生链表：
s1.next = &s2;
s2.next = &s3;5、封装打印所有学生信息函数：
void print_stu(student *p)
{while(p != NULL){printf("name:%s, age:%d, gender:%d\n", p->name, p->age, p->gender);p = p->next;}
}6、打印所有学生信息：
要找到链表的第一个节点，通过首节点找下一个节点，
最后一个节点的特征是 next 为空，这样就遍历完成整个链表。
print_stu(&s1); // 传入首节点的地址二、源代码
#include <stdio.h>
#define N 20// 定义性别枚举类型
typedef enum{Female,Male
}gender_type;// 定义学生结构体，包含姓名、年龄、性别和下一个学生的指针
typedef struct stu{char name[N];unsigned char age;gender_type gender;struct stu *next;
}student;/*** 打印学生信息* @param p 学生链表的头指针*/
void print_stu(student *p)
{while(p != NULL){printf("name:%s, age:%d, gender:%d\n", p->name, p->age, p->gender);p = p->next;}
}int main(void)
{// 初始化学生s1student s1 = {"1-zhangsan", 20, Male, NULL};// 初始化学生s2student s2 = {"2-lisi", 21, Female, NULL};// 初始化学生s3，使用结构体初始化语法student s3 = {.name = "3-wangwu",.age = 22,.gender = Female,.next = NULL};// 构建学生链表s1.next = &s2;s2.next = &s3;// 打印所有学生信息print_stu(&s1);return 0;
}