#include<stdio.h>
#include<stdlib.h>
typedef struct Lnode{
int num;
struct Lnode * next;
}Lnode,*LinkList; typedef struct Link{
LinkList data;
struct Link * next;
}Link,*List;
void creatList(LinkList &L,int n)
{
L = (LinkList)malloc(sizeof(Lnode));
L->next = NULL;
LinkList rear = L; for(int i=;i<=n;i++)
{
LinkList p = (LinkList)malloc(sizeof(Lnode)); scanf("%d",&p->num);
rear->next = p;
p->next = NULL;
rear = p;
}
}
void traverse(LinkList L)
{
LinkList p = L->next;
while(p)
{
if(p->next==NULL)
{
printf("%d",p->num);//最后一个数字的输出不能有空格,不然编译通不过。不要问我为什么!!!
}else{
printf("%d ",p->num);
} p = p->next;
}
printf("\n");
}
LinkList mergeList(LinkList La,LinkList Lb,int n,int m)
{
LinkList Lc,a,b,c;
Lc = La;
a = La->next;
b = Lb->next;
c = Lc; while(a&&b)
{
if(a->num > b->num)
{
c->next = b;
c = b;
b = b->next;
}else if(a->num==b->num)
{
LinkList q = b;
c->next = a;
c = a;
a = a->next;
b = b->next;
free(q);
}else
{
c->next = a;
c = a;
a = a->next;
}
} c->next = a?a:b;
free(Lb);
return Lc;
}
int main()
{
int n,m; List Lc = (List)malloc(sizeof(Link));
List r = Lc;
while()
{
scanf("%d%d",&n,&m);
if(n==&&m==) break;
LinkList La,Lb;
creatList(La,n);
creatList(Lb,m); List pc = (List)malloc(sizeof(Link));
LinkList Lc = mergeList(La,Lb,n,m);
pc->data = Lc;
r->next = pc;
r = pc;
pc->next = NULL; }
List p = Lc->next;
while(p)
{
traverse(p->data);
p = p->next;
}
}

最新文章

  1. OpenCASCADE DataExchange DWG
  2. ASP.NET中进行消息处理(MSMQ) 二(转)
  3. dom相关指令
  4. DataFrame转矩阵Np-Array
  5. 23个.NET开源项目
  6. nginx fastcgi buffers影响页面输出数据大小记录
  7. UVA 674 Coin Change(dp)
  8. BZOJ 1486: [HNOI2009]最小圈( 二分答案 + dfs判负圈 )
  9. 【AngularJS】 2.0 版本发布
  10. 洛谷 P3038 [USACO11DEC]牧草种植Grass Planting(树链剖分)
  11. mysql中binlog与存储引擎的2PC
  12. 图解Tomcat类加载机制(阿里面试题)
  13. es6 语法 (数组扩展)
  14. Linux中通过Socket文件描述符寻找连接状态介绍
  15. HDU2389(KB10-F 二分图最大匹配Hopcroft_Karp)
  16. window下安装RabbitMQ
  17. 如何用简单例子讲解 Q - learning 的具体过程?
  18. 香蕉派 banana pi BPI-M3 八核开源硬件开发板
  19. poj2479 Maximum sum
  20. sublime_Text3中snippet设置信息头(包括作者、日期)

热门文章

  1. java--static与代码块
  2. Angular4项目运行时URL自动加#方法
  3. vue中路由拦截无限循环的情况
  4. linux socket编程系统调用栈
  5. echarts - 折线图 - 每秒刷新数据并显示
  6. nginx 代理服务
  7. LA2955 Vivian难题——梅森素数
  8. OpenCV 学习笔记(16)open创建无边框的显示窗口
  9. (HK1-1)海康网络摄像机的使用
  10. centos6中安装新版 Elasticsearch 7.x