链表合并

以你之姓@ 2022-07-13 14:14 154阅读 0赞

\#include <stdio.h>  
\#include <string.h>  
\#define LEN sizeof(struct node)

typedef struct node  
\{  
int data;  
struct node \*next;  
\}node;

node \*create(int n) //建立顺序单链表  
\{  
int i;  
node \*head,\*tail,\*p;//头结点，头结点为空 尾结点（这里tail没其他用途只为建立链表 游动指针  
head = (node\*)malloc(sizeof(LEN));//为头结点分配内存  
head->next = NULL;  
tail = head;  
for(i=0;i<n;i++)\{  
p = (node\*)malloc(sizeof(LEN));  
scanf("%d",&p->data);  
p->next = NULL;  
tail->next = p;  
tail = p;  
\}  
return head;  
\}

void mergelist(node \*head,node \*head1)//链表合并 （传入两个链表的头结点  
\{  
node \*p;  
p = head->next;  
while(p->next)\{  
p = p->next;//一直遍历到游动指针的最末尾  
\}  
p->next = head1->next;//将指向第一个链表的游动指针的next指向为第二个链表头结点的next（ creat建立的链表为头结点为空的链表  
\}

void display(node \*head)//打印链表  
\{  
node \*p;  
p = head->next;  
while(p)\{  
printf("%d ",p->data);  
p = p->next;  
\}  
\}

int main()  
\{  
int n,m;  
node \*head,\*head1;  
scanf("%d%d",&n,&m);//这里傻逼了，老是习惯先输入数据的个数，如何在输入数据，一定要注意啊！！  
head = create(n);  
head1 = create(m);  
mergelist(head,head1);  
display(head);  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关 1105 链表合并（JAVA）

给定两个单链表 L1=a1→a2→⋯→an−1→an 和 L2=b1→b2→⋯→bm−1→bm。如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，

ゞ浴缸里的玫瑰/ 2023年09月28日 20:05/ 0 赞/ 10 阅读

相关单链表交叉合并

输入两个单链表，使其交叉合并形成一个单链表。如：1 3 5 7 9 2 4 6 8 0 合并后：1 2 3 4 5 6 7 8 9 0 如果一个单链表比另一个

谁借莪１个温暖的怀抱￠/ 2023年02月17日 08:49/ 0 赞/ 4 阅读

相关链表合并

要求：设ha和hb分别是两个带头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序链表合并成一个非递减有序的单链表。要求结果链表仍使用原来两个链表的存储空间，不另外

谁借莪１个温暖的怀抱￠/ 2022年12月31日 01:12/ 0 赞/ 134 阅读

相关合并有序链表

合并有序链表 1、参考资料 https://www.nowcoder.com/practice/a479a3f0c4554867b35356e0d57cf03d

﹏ヽ暗。殇╰゛Y/ 2022年12月03日 15:49/ 0 赞/ 193 阅读

相关降序链表合并

题目：将两个降序链表合并为一个新的降序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。如：\{6,5,1\}\{8,5,2\} 合并后：\{8,6,5,5

桃扇骨/ 2022年09月14日 02:27/ 0 赞/ 176 阅读

相关链表合并

\include <stdio.h> \include <string.h> \define LEN sizeof(struct node) typedef stru

以你之姓@/ 2022年07月13日 14:14/ 0 赞/ 155 阅读

相关链表合并（6）

有两个递增排序的链表，把他们合并后的节点仍然是递增排序的。这个问题的思路比较简单，首先比较p1，p2头结点，把较小的节点（比如是p1）赋值给mergeHead节点，然后，把

我就是我/ 2022年06月09日 10:13/ 0 赞/ 148 阅读

相关链表合并

![SouthEast][] ![SouthEast 1][] 源码文件链接：https://pan.baidu.com/s/1QHT1bhr

拼搏现实的明天。/ 2022年05月30日 04:25/ 0 赞/ 164 阅读

相关链表合并

> 请编写一段代码，实现两个单向有序链表的合并输入描述： > 第一行一个链表，如1 2 3 4 5 > > 第二行一个链表，如2 3 4 5 6 输出描述： > 输

╰半夏微凉°/ 2022年05月10日 10:08/ 0 赞/ 179 阅读

相关有序链表合并

有序链表合并 include<stdio.h> include<iostream> using namespace std; //测试数据

柔情只为你懂/ 2021年12月15日 21:15/ 0 赞/ 298 阅读