理解如何分解或合并两个有序链表。
(1)下面讨论如何将两个有序链表合并为一个有序链表。假设线性表LA和LB递增有序，将它们归并成Lc，使其仍递增有序。分析：假设头指针为La和Lb的单链表分别为线性表LA和LB的存储结构，现要归并La和Lb得到单链表Lc，需设立3个指针pa、pb和pc，其中pa和pb分别指向La表和Lb表中当前待比较插入的结点，而pc指向Lc表中当前最后一个结点，若pa一>data≤pb一>data，则将pa所指结点链接到pc所指结点之后，否则将pb所指结点链接到pc所指结点之后。显然，指针的初始状态为：当LA和LB为非空表时，pa和pb分别指向La和Lb表中第一个结点，否则为空；pc指向空表Lc中的头结点。由于链表的长度为隐含的，则需循环判断pa和pb皆非空，当其中一个为空时，说明有一个表的元素已归并完，则只要将另一个表的剩余元素链接在pc所指结点之后即可。(2)分解有序链表的思想见例2．4。
