假设头指针为 La 和 Lb 的单链表分别为线性表 LA 和 LB 的存储结构,现要归并 La 和 Lb 得到单链表 Lc ,按照算法 MergeList 的思想,需设立 3 个指针 pa 、 pb 和 pc ,其中 pa 和 pb 分别指向 La 表和 Lb 表中当前待比较插入的结点,而 pc 指向 Lc 表中当前最后一个结点,若 pa-data ≤ pb-data ,则将 pa 所指向结点 ...
线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素。 假设线性表的每个元素需占用 l 个存储单元,并以所占的第一个单元的存储地址作为数据元素的存储位置 LOC ( ai )之间满足下列关系: LOC ( ai ) = LOC ( ai ) +l 一般来说,线性表的第 i 个数据元 ...