醉熏黑猫

文章
3
资源
0
加入时间
3年11月11天

合并有序链表(Java)

基于两个有序的链表融合成一个新的有序链表,首先了解链表的基本操作:Java实现双向链表结构(1)思路分析:既然是两条有序合并为一条,那么肯定要进行比较大小。那么我们就以第一条有序链表(A)为基础,循环拿另外一条(B)每个元素去比较大小,插入到合适的位置。如果B的元素小于A最前面的元素,则插入到A的最前面。如果B从某个元素开始比A的全部元素都大,又因为B是有序链表,这个就简单了,直接把B拼接到A的尾巴即可,无需再一个个比较。PS:由于链表有头尾两节点,在内存中属于分散存储,所以设置好头尾下一.