方法一:创建一个不带哨兵位的新链表,对两个链表中的数据大小进行逐一比对,小的数据尾插在这个链表中,当其中一个链表为空时,循环结束,再将另一个链表剩余的数据尾插到链表的后面即可。
这里需要判断两个链表一开始是否为空,如果其中一个为空,返回另一个的头结点就可以了。
代码:
方法二:创建一个带哨兵位的链表,所谓哨兵位也就是第一个位置不存储数据
代码:
所谓带哨兵位的单链表也就是如图所示
头结点的位置不存储有效数据。
方法一:创建一个不带哨兵位的新链表,对两个链表中的数据大小进行逐一比对,小的数据尾插在这个链表中,当其中一个链表为空时,循环结束,再将另一个链表剩余的数据尾插到链表的后面即可。
这里需要判断两个链表一开始是否为空,如果其中一个为空,返回另一个的头结点就可以了。
代码:
方法二:创建一个带哨兵位的链表,所谓哨兵位也就是第一个位置不存储数据
代码:
所谓带哨兵位的单链表也就是如图所示
头结点的位置不存储有效数据。