Question

C语言链表合并：将两个有序单向链表合并为一个单向有序链表，要求分别用两种方式实现~急~求大神帮忙

（1）合并后生成一新链表，原来两个链表不破坏；
（2）利用原有两个链表，原来两个链表被破坏了
真的很急呀~求助~谢谢啦~

Answer 1

小意思！有个前提，两个链表的数据类型都是一样的哦
第一种：先新建一个链表，然后遍历第一链表，同时把它的值都赋给新建的链表，然后，开始第二个链表，也是同样的办法。加上第二个的时候，先找到新建链表的表尾，再表尾处开始添加第二个
第二种：首先遍历第一个链表，找到表尾，然后去掉第二个链表的表头，把第二个链表的头部赋给第一个链表的尾部 //当然，如果没有表头什么的就直接把第一个节点赋给第一个就行了。

第二种方法之后，两个链表就合成一个了。