链表的概念

1.定义

链表是一种物理存储上非连续，数据元素的逻辑顺序通过链表中的指针链接次序，实现的一种线性存储结构。

2.特点

链表是由一系列节点(链表中买一个元素称为节点)组成，节点在运行时动态生成(malloc)，每个节点包括两个部分：一个存储数据元素的数据域；另一个是存储下一个节点地址的指针域。

数据域：存放各种实际的数据，如：num、score

指针域：存放下一节点的首地址，如：next等

3. 链表的结构

链表由一个个节点构成，每个节点一般采用结构体的形式组织，例如：

typedef struct student
｛  
    //数据域
	int num；
	char name[20]；	
    //指针域
    struct student *next；
 }STU;

4.链表的操作

增、删、改、查