1.首先从头结点开始,遍历这个整数链表,找到比新插入的数字大的第一个元素的位置。 2.然后,将新整数插入在被找到的元素的前面,这样,该链表中的数据仍保持递增的性质。 最后,我们要注意,在插入一个新数字时,如果比链表中现存元素都小,则新数字应放在最后。 综上,通过遍历链表,将新数字插入其中,保证链表结构仍保...
L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。 裁判测试程序样例: 1. #include<stdio.h> 2. 3. #include<stdlib.h> 4. 5. 6. 7. typedefintElementType; 8. 9. typedef...
curr.next = l1 l1 = l1.next else: curr.next = l2 l2 = l2.next curr = curr.next # 当其中一个链表遍历完后,将另一个链表剩余的部分直接接到合并后的链表末尾 curr.next = l1 if l1 else l2 # 返回合并后的链表的头节点 return sentinel.next 这段代码使用了两个指针,一个指向当前处理的节点...