第2章 线性表11-12.pptVIP

逆置的思想 算法思路： 首先将单链表拆开成一个空表H和一个不带头结点的单链表 将不带头结点的单链表从第一个结点开始依次取出每个结点，将其插入到H单链表的第一个位置 逆置算法 void reverse_LinkList (Linklist H) { LinkList p,q; p=H-next; /*p指向第一个数据结点*/ H-next=NULL; /*将原链表置为空表H*/ while (p) { q=p; p=p-next; q-next=H-next; /*将当前结点插到头结点的后面*/ H-next=q; } /*while*/ } 可以画图演示 顺序表合并 有顺序表A和B，其元素值均按从小到大的 升序排列，要求将它们合并成一个顺序 表C，且C的元素也是从小到大的升序排列 算法思想： 依次扫描A和B的元素，比较线性表A和B当前元素的值，将较小值的元素赋给C，如此直到一个线性表扫描完毕，然后将未完的那个顺序表中余下部分赋给C即可 下页给出算法的C语言描述 注意：线性表C的容量要大于线性表A和B长度之和 参考顺序表的定义 合并算法A+B=C int merge_SeqList (PSeqLis