第2章线性表B概述.ppt

第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 2.3 线性表的链式表示和实现 2.3.1 链表的表示 例：请画出26 个英文字母表的链式存储结构。 （3）头指针、头结点和首元结点的区别 （4）举例 例1： 例2： sizeof(x)——计算x的长度 malloc(m) —开m字节空间 free(p) ——删除一个变量 附2： 补充结构数据类型的C表示法 2.3.2 链表的实现 （1） 单链表的建立和输出 （2） 单链表的修改 （3） 单链表的插入 （4） 单链表的删除 （1） 单链表的建立和输出 例：用单链表结构来存放26个英文字母组成的线性表（a，b，c，…，z）,请写出C语言程序。 建立单链表示意图如下：用元素值‘a’、‘b’、‘c’建立单链表 Step 1.先挖坑—先申请单个元素的空间； Step 2.种萝卜—将元素值放到申请好的空间里； Step 3.将放好元素的空间链到链表中的合适位置。 以上动作不断重复直到所有元素链完为止。 * 2.3.1 链表的表示 2.3.2 链表的实现 2.3.3 链表的运算效率分析 链式存储结构特点： 其结点在存储器中的位置是随意的，即逻辑上相邻的数据元素在物理上不一定相邻。 如何实现？ 通过指针来实现！ 让每个存储结点都