【 数据结构】· 合并两个链表

1.实现将两个带头结点的链表L1和L2进行连接，连接后的链表仍然使用原来的存储空间；结果为链表L2连接到L1的末尾。

思路：找到链表L1的尾节点，使其指针域指向下一个链表的头结点（同时将链表L2所占用的内存空间进行回收）。

合并之前：

合并之后：

#include<stdlib.h> #include <stdio.h> typedef int ElemType; typedef