问题 问答题

有两个单链表La和Lb,La中有m个元素,Lb中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表,且希望利用原来的结点空间,请回答下列问题:

给出算法的主要思想;

答案

参考答案:基本思想:遍历链表La和Lb,将其元素值进行比较,再合并成一个递增的单向链表。

填空题
单项选择题