结构体和数据结构基础
结构体
结构体的定义
struct student{
long studentID;
char studentName[10];
char studentSex;
int yearOfBirth;
int score[4];
};
// 给 struct student 一个别名
typedef struct student STUDENT;
单向链表
一种动态数据结构
- 特点：用一组任意的存储单元存储线性表数据
- 存储单元可以是连续的，也可以是不连续的
- 链表结构 = 数据域data + 指针域point
- 头节点的数据域为空，称为头指针
- 尾节点指针域为空指针
typedef struct link{
int data;
struct link *next;
}Link;
向链表中新建节点
原链表为空表
Link *head = NULL;