有序表

 

文章目录

• 前言
• 一、有序表是什么？
• 二、有序表的合并
• 总结

 

---

---

一、有序表是什么？

所谓有序表，是指这样的线性表，其中所有元素以递增或递减方式有序排列。

二、有序表的合并

已知线性表La和Lb中的数据元素按值非递减有序排列，现要求将La和Lb归并为一个新的线性表Lc，且Lc中的数据元素仍按值非递减有序排列

算法步骤：

（1）创建一个空表Lc

（2）依次从La或Lb中“摘取”元素值较小的节点插入到Lc表的最后，直至其中一个表变空为止

（3）继续将La或Lb其中一个表的剩于节点插入在Lc表的最后

有序表合并——用顺序表实现
void MergeList_Sq(SqList LA,SqList LB,SqList &LC){
    pa = LA.elem;
    pb = LB.elem;//指针pa和pb的初值分别指向两个表的第一个元素
    LC.length=LA.length+LB.length;//新表长度为待合并两表长度之和
    LC.elem=new ElemType[LC.length