数据结构 第2章-2.3线性表的链式存储结构及其运算.pptVIP

2.3 线性表的链式存储结构及其运算 一、 单链表的存储结构 例：请画出26个英文字母表的链式存储结构。 4）头指针、头结点和首元结点的区别 ２、带头结点单链表和不带头结点单链表的比较 例： sizeof(x)——计算x的长度 malloc(m) —开m字节空间 free(p) ——删除一个变量 附2： 补充结构数据类型的C表示法 * * 一、单链表的存储结构 二、 单 链表的操作实现 三、链表的运算效率分析 2.3 线性表的链式表示和实现 线性表的顺序表示的特点是用物理位置上的邻接关系来表示结点间的逻辑关系，这一特点使我们可以随机存取表中的任一结点，但它也使得插入和删除操作会移动大量的结点.为避免大量结点的移动，我们介绍线性表的另一种存储方式， 链式存储结构，简称为链表(Linked List)。 2.3.1 线性链表 链表是指用一组任意的存储单元来依次存放线性表的结点， 特点：这组存储单元即可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。链表中结点的逻辑次序和物理次序不一定相同。 为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息，这个信息称为指针(pointer)或链(link)。这两部分组成了链表中的结点结构： link data