C语言-两个单链表的合并

合并的函数：

SLNode* merge(SLNode *head1,SLNode *head2,SLNode *head3)
{SLNode *p1,*p2,*p3;p1=head1->next,p2=head2->next;p3=head3;//从第一个有数值的结点开始比较 while(p1!=NULL&&p2!=NULL)//当两表都没便利完 {if(p1->data<=p2->data){p3->next=p1;p3=p3->next;p1=p1->next;}if(p1->data > p2->data){p3->next=p2;p3=p3->next;p2=p2->next; }if(p1!=NULL) p3->next=p1;//表二空了，直接接上表一 if(p2!=NULL) p3->next=p2;//表一空了，接上表二 }
}

完整代码：

#include<stdio.h>
#include<stdlib.h>#define MAX 100typedef struct Node{int data;struct Node* next;
}SLNode;SLNode* head_create(){//创建头结点 SLNode* head = (SLNode*)malloc(sizeof(SLNode));if(head==NULL) exit(1);head->next=NULL; return head;
} SLNode* Node_insert(SLNode *head,int i,int x)//把x插入i位置 ,从头结点开始遍历
{SLNode *p;p=head;//p指向头结点int m=0;while(m<i-1)//遍历到i-1位 {p=p->next;m++;}SLNode *q = (SLNode*)malloc(sizeof(SLNode));q->next=p->next;p->next=q; q->data=x;
}void print_SL(SLNode *head)//打印链表
{SLNode *p;p=head;if(p==NULL) printf("单链表空！\n");else{printf("head");p=p->next;}while(p!=NULL){printf("->%d",p->data);p=p->next;}printf("\n");
}SLNode* destroy(SLNode *head)//摧毁链表
{SLNode *p,*q;p=head->next;head->next=NULL;q=NULL;while(q!=NULL){q=p;p=p->next;free(q);q=NULL;}printf("sucess!");
}SLNode* merge(SLNode *head1,SLNode *head2,SLNode *head3)
{SLNode *p1,*p2,*p3;p1=head1->next,p2=head2->next;p3=head3;while(p1!=NULL&&p2!=NULL){if(p1->data<=p2->data){p3->next=p1;p3=p3->next;p1=p1->next;}if(p1->data > p2->data){p3->next=p2;p3=p3->next;p2=p2->next; }if(p1!=NULL) p3->next=p1;if(p2!=NULL) p3->next=p2;}
}main()
{ SLNode *SL1=head_create();for(int i=1;i<10;i++){Node_insert(SL1,i,i*i);//把i^2插入i的位置 }printf("单链表1为：\n");print_SL(SL1);SLNode *SL2=head_create();for(int i=1;i<10;i++){Node_insert(SL2,i,i*3);//把i^2插入i的位置 }printf("单链表2为：\n");print_SL(SL2);//合并单链表，将表二插到表3中 SLNode *SL3=head_create();printf("\n合并两个单链表为：\n");merge(SL1,SL2,SL3) ;print_SL(SL3);//摧毁链表 destroy(SL1);destroy(SL2);destroy(SL3);return 0;}

运行结果：

C语言-两个单链表的合并相关推荐

c语言实现两个有序链表的合并（代码示例）
c语言实现两个有序链表的合并: 现有两个有序单链表,通过代码实现将两个单链表合并为一个有序的新表,要求使用旧表的空间,不能新分配内存 #include #include typedef struct ...
将两个单链表合并为一个单链表
将两个单链表合并为一个单链表(C语言实现) 目的:掌握单链表的应用和算法设计内容:L1 =(x1, x2, -, xn ),L2 =(y1, y2, -, ym ),他们是两个线性表,采用带头结点的 ...
c语言将两个有序表合并为一个有序表,c语言实现两个有序链表的合并（代码示例）...
本篇文章通过代码示例介绍一下使用c语言合并两个有序链表的方法.有一定的参考价值,有需要的朋友可以参考一下,希望对大家有所帮助. 教程推荐:<c语言教程视频> c语言实现两个有序链表的合并 ...
两个有序单链表的合并排序算法
设计两个有序单链表的合并排序算法 ListList MergeList(LiskList La, LinkList Lb){Lnode *pa = La->next;Lnode *pb = Lb ...
C++头插法尾插法建立单链表，合并两个有序单链表
A和B是两个单链表(带表头结点),其中元素递增有序.设计一个算法,将A和B归并成一个按元素值非递减有序的链表 C,C由A 和B 中的结点组成. #include<iostream> #i ...
单链表操作之合并两个单链表
***单链表操作之合并两个单链表*** /* 本篇博客为合并两个单链表, 有序和无序都可以: 其中用到单链表的尾插和单链表的选择排序: @单链表排序之选择排序链接:http://blog.csdn. ...
【数据结构】实现：合并两个升序的单链表，合并之后的链表后依旧有序
最近学习数据结构的算法的过程中,遇到了一个题,然后视频讲解的老师并没有给出答案(可能是我没找到),于是我就自己动手实现了一波.如有问题,请大家支点核心思路校验两个链表的长度,如果都为null,直接 ...
（不带头结点的）单链表增删查改，逆置单链表（两种方法），求两个单链表的第一个公共结点，合并两个单链表，单循环链表中判断第一个入环点，约瑟夫环
补充了每个算法的基本思想,并且画了思路图,源代码都经过调试成功 1.SlistNode.c文件 (1) (不带头结点的)单链表增删查改 #include "SlistNode.h" ...
7_2判断两个单链表是否相交，若相交，求出第一个交点
转载请注明出处:http://www.cnblogs.com/wuzetiandaren/p/4251372.html 声明:现大部分文章为寻找问题时在网上相互转载,此博是为自己做个记录记录,方便自己 ...

C语言-两个单链表的合并

C语言-两个单链表的合并相关推荐

最新文章

热门文章