线性表2.pptVIP

2．3 线性表的链式表示与实现 顺序表示的优点是随机存取表中的任意元素； 顺序表示的弱点是在作插入或删除操作时，需移动大量元素。 链式表示 ---- 没有顺序表示的弱点，也失去了顺序表示的优点。 2．3．1 线性链表 线性表的链式表示------是可以用一组地址任意的存储单元存储线性表的数据元素。 以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象) 以“结点的序列”表示线性表 ?? 称作链表 例： 线性表 （赵，钱，孙，李，周，伍，郑，王） 的链式表示 （赵，钱，孙，李，周，伍，张，王）的链式表示 小结： 可以认为利用小的零散空间“串”起来，表示线性表，即把线性表的元素分散插入到系统所控制的零散空间中，然后用“指针”串起来，组成一个有序的线性表，用指针表示数据元素的逻辑关系。 元素的存储，可以是连续的，也可以不是连续的。 结点至少包括数据元素和指针两个区域。 链表相关的名称 数据域、指针域： 结点、头结点 指针(链):元素间逻辑关系映象 链表、单链表(线性链表，只含一个指针域) 单链表存储结构的操作1（算法2.8） LinkList LinkListGet(LinkList L,int i); {//在单链表L中查找第i个元素结点，返回该