链表专题

来源:互联网 发布:强制uefi安装 ubuntu 编辑:程序博客网 时间:2024/06/05 06:41

在不构造新的链表前提下
可以创建一个新节点,dummy,并赋初值为INT_MIN
直接用这个新节点作为头节点,去直接连接l1、l2中所需节点。
这里写图片描述
这样就不用以l1(或l2)为最终要合成的链表,不停插入来自l2(或l1)的节点了,省去了大量操作。