C语言实现归并两个链表

visual C++ 使用C语言实现快速排序

#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>typedef struct LNode{int data;struct LNode *next;
}LNode,*LinkList;void InitList(LinkList &x);
void ListCreate(LinkList x);
void PrintList(LinkList x);
void MergeList(LinkList LA,LinkList LB,LinkList LC);void main()
{LinkList LA=NULL;LinkList LB=NULL;LinkList LC=NULL;InitList(LA);InitList(LB);InitList(LC);printf("请输入A链表元素:\n");ListCreate(LA);printf("请输入B链表元素:\n");ListCreate(LB);MergeList(LA,LB,LC);printf("归并后的链表元素是：\n");PrintList(LC);
}void InitList(LinkList &x)
{//初始化链表为它分配存储空间x=(LinkList)malloc(sizeof(LNode));x->next=NULL;
}void ListCreate(LinkList x)
{//新建链表int flag=0;char c;LinkList p=NULL,n=NULL;p=x;while(!flag){p=x;flag=1;while((c=getchar())!='\n'){if(isdigit(c)){InitList(n);ungetc(c,stdin);scanf("%d",&n->data);n->next=p->next;p->next=n;p=p->next;}}for(p=x->next;p->next!=NULL;p=p->next){if(p->data>p->next->data){printf("请按顺序输入!\n");flag=0;break;}}}setbuf(stdin,NULL);
}void PrintList(LinkList x)
{LinkList p;for(p=x->next;p!=NULL;p=p->next){printf("%d  ",p->data);}printf("\n");
}void MergeList(LinkList LA,LinkList LB,LinkList LC)
{LinkList i=LA->next,j=LB->next;LinkList p=LC;while(i!=NULL&&j!=NULL){if(i->data<j->data){p->next=i;i=i->next;p=p->next;}else{p->next=j;j=j->next;p=p->next;}}if(i!=NULL){p->next=i;i=i->next;p=p->next;}if(j!=NULL){p->next=j;j=j->next;p=p->next;}
}

C语言实现归并两个链表相关推荐

每日程序C语言45-连接两个链表
题目: 连接两个链表程序分析可以将后面的链表直接接在第一个链表后面,但是注意,删除第二个链表的头结点再进行删除主要代码 main.c //创建结点类型 typedef struct Node{i ...
C语言实现合并两个链表含注释
本例子实现将两个链表合并,合并后的链表是第一个链表.通过将第二个链表连接到第一个链表的尾部实现.核心思想是:遍历第一个链表直到尾部,记录尾指针,然后将第二个链表连接到第一个链表尾部指针的 next 指 ...
C语言求两个链表的合并点的算法(附完整源码)
C语言求两个链表的合并点的算法 C语言求两个链表的合并点的算法完整源码(定义,实现,main函数测试) C语言求两个链表的合并点的算法完整源码(定义,实现,main函数测试) #include < ...
C语言怎么合并两个有序链表
C语言合并两个有序链表的方法:拼接指定的两个有序链表的所有节点即可.例如两个有序链表分别为[1->2->4]和[1->3->4],合并后的有序链表为[1->1->2 ...
C语言经典例74-连接两个链表
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目连接两个链表,如有链表A和链表B,将链表B按原顺序接在链表A后面,链表结构为: typedef int ElementType; typed ...
剑指 Offer 52. 两个链表的第一个公共节点(C语言)
*输入两个链表,找出它们的第一个公共节点. 如下面的两个链表: 在节点 c1 开始相交. 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = ...
c语言如何连接两个程序,C语言连接两个链表程序
创建两个链表,并这两链表连接起来成为一个链表的示例程序,将以下代码保存到一个源文件中:combine_linked_list.c, 如下所示 – #include #include struct no ...
判断两个链表是否相交，若相交，求交点。（假设链表可能带环）【升级版】（C语言）
int IsListCroseWithCycle(PSListNode pL1, PSListNode pL2) {PSListNode pMeetNode1 = HasCycle(pL1);PSLi ...
LeetCode 24.两两交换链表中的节点 C语言
题目 24.两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3- ...

C语言实现归并两个链表

C语言实现归并两个链表相关推荐

最新文章

热门文章