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

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

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

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

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

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

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