C语言经典100例（74）连接两个链表

最新推荐文章于 2025-07-15 09:48:15 发布

原创最新推荐文章于 2025-07-15 09:48:15 发布 · 375 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#链表 #c语言 #数据结构

收录于

该代码示例展示了如何在C语言中创建并初始化两个链表，然后将它们合并。程序首先读取每个链表的节点数和节点数据，接着通过动态内存分配创建节点，并将它们链接起来。最后，将第二个链表连接到第一个链表的末尾，然后打印合并后的链表数据。

 #include<stdio.h>
 #include<malloc.h>
 typedef struct LNode{
 	int data;
 	struct LNode*next;
 }LNode,*LinkList;
 int main(){
 	LNode *head1,*head2;
 	head1=(LNode*)malloc(sizeof(LNode));
 	head1->next=NULL;
 	head2=(LNode*)malloc(sizeof(LNode));
 	head2->next=NULL;
 	int n1,n2;
 	int x,y;
 	LNode*p1,*p2,*r=head1,*s=head2;
 	scanf("%d",&n1);
 	for(int i=0;i<n1;i++){
 		p1=(LNode*)malloc(sizeof(LNode));
 		r->next=p1;
 		scanf("%d",&x);
 		p1->data=x;
 		r=p1;
	 }
	 r->next=NULL;
	 scanf("%d",&n2);
 	for(int i=0;i<n2;i++){
 		p2=(LNode*)malloc(sizeof(LNode));
 		s->next=p2;
 		scanf("%d",&y);
 		p2->data=y;
 		s=p2;
 	
	 }
	 s->next=NULL;
	 r->next=head2->next;
	 LNode*a=head1->next;
	 while(a!=NULL){
	 	printf("%d ",a->data);
	 	a=a->next;
	 }
	 return 0;
 	
 	
 }