数据结构课件代码线性表2713.pptxVIP

第2章 线性表(二)张成文北京邮电大学计算机学院 牛牛文库文档分享 2.7 线性表的链式存储结构表示 2.8 单链表 2.9 循环链表 2.10 双向链表 2.11各种链式存储结构的比较 2.12顺序表与链表的比较 2.13小结 牛牛文库文档分享主要内容线性表的链式存储结构表示结点(Node): 既要存储线性表的每个数据元素值,又要存储指示其后继结点的地址(或位置)信息,以表示结点间的逻辑关系。这两部分信息组成的存储映象叫做结点(Node)。 牛牛文库文档分享样式：数据指针或指针数据指针1 线性表的链式存储结构表示让每个存储结点都包含两部分：数据域和指针域数据域：存储元素的值指针域：存储直接后继或直接前驱元素的存储地址设计思想：牺牲空间效率换取时间效率 牛牛文库文档分享L链式存储结构特点其结点在存储器中的位置是随意的，即逻辑上相邻的数据元素在物理上不一定相邻。通过指针来实现！如何实现？ 牛牛文库文档分享ana2……a1head与链式存储有关的术语1）结点：数据元素的存储映像。由数据域和指针域两部分组成；2）链表： n 个结点由指针链组成一个链表。它是线性表的链式存储映像，称为线性表的链式存储结构。3）单链表、双向链表、循环链表： 结点只有一个指针域的链表，称为单链表或线性链表；有两个指针域（直接前驱和直接后继）的链表，称为双向链表；首尾相接的链表称为循环链表。循环链表示意图： 牛