1.定义
链表是一种物理存储上非连续,数据元素的逻辑顺序通过链表中的指针链接次序,实现的一种线性存储结构。
2.特点
链表是由一系列节点(链表中买一个元素称为节点)组成,节点在运行时动态生成(malloc),每个节点包括两个部分:一个存储数据元素的数据域;另一个是存储下一个节点地址的指针域。
数据域:存放各种实际的数据,如:num、score
指针域:存放下一节点的首地址,如:next等
3. 链表的结构
链表由一个个节点构成,每个节点一般采用结构体的形式组织,例如:
typedef struct student
{
//数据域
int num;
char name[20];
//指针域
struct student *next;
}STU;
4.链表的操作
增、删、改、查