数据结构 3.8 有序表中的链表归并

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

已知两个链表（头指针分别为La和Lb）中的数据元素均自小至大有序编写算法将这两个链表归并为一个链表

通常容易想到的做法是将Lb表中的各个结点插入到La表中的相应位置中去即按照有序关系首先查找插入位置然后修改相应指针另一种做法是新建一个空的链表然后将已知两个链表中的结点依从小到大的次序逐个插入到这个新的链表中