C语言编程精讲之链表.pdf
文本预览下载声明
简单链表
RE.ER 入式学院
n 什么是链表？
链表是一种通过结构体其指针成员共同组成的线性数据
结构。
RE.ER嵌入式学院--
head
DATA DATA DATA DATA
link link link link
NULL
上是一个单链表的逻辑图。
容易看出，链表中的每一个节点都由两部分组成：
1、数据域（DATA）；
2、指针域（link）。
RE.ER嵌入式学院--
head
DATA DATA DATA DATA
link link link link
NULL
链表的数据域和指针域都是节点结构体的成员。
数据域用于存储数据；
指针域是指向节点结构体类型的指针。
RE.ER嵌入式学院--
head
DATA DATA DATA DATA
link link link link
NULL
struct node{ //一个可 用于构建链表的结构体类型
void *DATA;
struct node *link;
}
RE.ER嵌入式学院--
head
DATA DATA DATA DATA
link link link link
NULL
头指针：每一个链表都有一个头(head)指针，作为链表的起
始点，整个链表的操作都必须从head指针开始进行。当head
指针为空时，代表链表没有节点。
RE.ER嵌入式学院--
head
DATA DATA DATA DATA
link link link link
NULL
非循环链表的最后一个节点的link指针总是指向NULL。
RE.ER嵌入式学院--
n 链表的部分基本操作
increase() //增加一个节点
print() //遍历并打印链表
cleanup() //清空链表
RE.
显示全部