c语言如何实现两链表合并

Python09

c语言如何实现两链表合并,第1张

只要让第一个链表的尾部元素 的 next 指针,指向第二个链表的第一个元素就可以了

如果是双向链表,则除上面操作外,再让第二个链表的 prev指针指向第一个链表最后一个元素

输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。

数据范围: ,

要求:空间复杂度 ,时间复杂度