第九章 链表

一、链表的概念

定义:

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

特点:

链表由一系列节点(链表中每一个元素称为节点)组成，节点在运行时动态生成(malloc)，每个节点包括两个部分:

一个是存储数据元素的数据域

另一个是存储下一个节点地址的指针域

链表的构成:

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

typedef struct student

{

int num ;

char name[20];

struct student *next ;

}STU;

链表节点分为两个域：

数据域：存放各种实际的数据

指针域：存放下一节点的首地址

二、链表的创建

 

 

三、链表的遍历

第一步：输出第一个节点的数据域，输出完毕后，让指针保存后一个节点的地址

第二步：输出移动后地址对应的结点的数据域，输出完毕后，指针继续后移

第三步：以此类推，直到NULL