(数据结构课件）ch2_12线性表的链式表示和实现.ppt

第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 上堂课要点回顾 2.3 线性表的链式表示和实现 2.3.1 链表的表示 链式存储特点 与链式存储有关的术语 线性表的单链表存储结构 2. 与链式存储有关的术语 何谓头指针、头结点和首元结点？ 例 2.3.2 链表的实现 1. 单链表的建立和输出 2. 单链表的修改 3. 单链表的插入 4. 单链表的删除 5. 应用举例 6. 其它链表形式 1. 单链表的建立和输出 实例：用单链表结构来存放26个英文字母组成的线性表（a，b，c，…，z）,请写出C语言程序。 将全局变量及函数提前说明： #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define NULL 0 //单链表的定义： typedef int DataType; //DataType可以是任何相应的数据类型如int, float或char typedef struct Node //结点类