C语言程序设计教程王秀贵等第10章结构与指针的应用.pptVIP

第10章 结构与指针的应用 单链表 双链表 循环链表 堆栈 队列 10.1 单链表 单链表的存储结构 建立一个单链表 将结点插入到有序单链表 从有序单链表中删除结点 10.1.1 单链表的存储结构 单链表又称单向线性链表。在单链表中，每个数据存储项都称做结点，它是表示某一个数据结构特征（如信息、连接方式）的基本单位。每个结点所占存储空间在逻辑上可分为两部分：一部分存放数据元素，通常称为data域，另一部分存放指向链表下一结点的指针，习惯上称为next域，如下图所示。 10.1.1 单链表的存储结构 10.1.1 单链表的存储结构 单向线性链表的基本特征是表中每个结点都有且只有一个指向表中下一个结点的指针。 链表通过指向后继结点的指针将链表中的各个结点连接在一起。链表最后一个结点的next域的值为NULL，表示该结点为表尾结点。为了记住链表的起始位置，需要一个表头指针（不妨设为head）指向链表的第一个结点。 单链表的结点类型LNode定义如下： typedef struct LNode { ElemType data; struct LNode *next; }LinkNode; 10.1.1 单链表的存储结构 这里的ElemType可以是任何合法的数据类型，如int，char等，它表示存储于结点中的数据的类型。设ElemType为int类型，如下图所示是