目录
2.5 线性表的链式表示和实现1
1、知识回顾
顺序表的特点:以物理位置相邻表示逻辑关系。
顺序表的优点:任一元素均可随机存取。
顺序表的缺点:进行插入和删除操作时,需移动大量的元素;存储空间不灵活。
2、链式存储结构
结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻。
线性表的链式表示又称为非顺序映像或链式映像。
用一组物理位置任意的存储单元来存放线性表的数据元素。这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。链表中元素的逻辑次序和物理次序不一定相同。
3、例子
(1)例1
例:线性表:(赵,钱,孙,李,周,吴,郑,王)。
备注:0025是链指针;数据域和指针域构成链表;0031是头指针H。
单链表是由头指针唯一确定,因此单链表可以用头指针的名字来命名。
(2)例2
例:26个英文小写字母表的链式存储结构。
逻辑结构:(a,b,...,y,z)。
链式存储结构:
各结点由两个域组成:
①