数据结构与算法（严蔚敏）2.24

假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。

先输入A表的大小，再输入B表的大小，然后输入A表中的元素，再输入B表中的元素。

输出就是将C表中的元素输出。

输入：

1 3 5 7 8

2 4 6

输出：

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define min(a,b) (a>b)?b:atypedef int Elemtype;
typedef int status;
typedef struct LNode {Elemtype date;LNode* next;
}LNode,*LinkList;//创建一个链表，头插法，输入后元素顺序为倒序
status CreatList(LinkList& L,int n) {L = (LinkList)malloc(sizeof(LNode));L->next = NULL;LinkList p;for (int i = 0; i < n; i++) {p = (LinkList)malloc(sizeof(LNode));scanf_s("%d", &p->date);p->next = L->next;L->next = p;}return OK;
}//合并两个链表
status Mergelist(LinkList &Lc, LinkList La, LinkList Lb) {LinkList pa, pb,pc;pa = La->next;pb = Lb->next;pc = La;//Lc = pc;//La的头结点等于Lc的头结点while (pa && pb) {if (pa->date >= pb->date) {pc->next = pa; pc = pa; pa = pa->next;}else {pc->next = pb; pc = pb; pb = pb->next;}}pc->next = pa ? pa : pb;free(Lb);//释放Lb的头结点return OK;
}//输出链表中的数
status PrintfList(LinkList L) {LinkList p;p = L->next;while (p) {printf("%d ", p->date);p = p->next;}return OK;
}//主函数
int main() {int a, b;scanf_s("%d%d", &a, &b);LinkList La, Lb,Lc;CreatList(La, a);CreatList(Lb, b);Mergelist(Lc, La, Lb);PrintfList(Lc);return 0;
}

7 6 5 4 3 2 1

数据结构与算法（严蔚敏）2.24相关推荐

[数据结构与算法(严蔚敏 C语言第二版)]第1章绪论（课后习题+答案解析）
1. 简述下列概念:数据.数据元素.数据项.数据对象.数据结构.逻辑结构.存储结构.抽象数据类型. 数据数据是客观事物的符号表示,是所有能输人到计算机中并被计算机程序处理的符号的总称.数据是信息的载 ...
算法设计题3.16-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
习题集完整源码部分第3章栈和队列 ...
算法设计题3.27-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
习题集完整源码部分第3章栈和队列 ...
KMP算法-严蔚敏数据结构
KMP 算法是 D.E.Knuth.J,H,Morris 和 V.R.Pratt 三位神人共同提出的,称之为 Knuth-Morria-Pratt 算法,简称 KMP 算法.该算法相对于 Brute- ...
1-1绪论-第1章■《数据结构》课本■严蔚敏吴伟民版
目录概述: 数据结构: 算法: 其他: 文件-->status.c 文件-->status.c 概述: 第一章作为绪论,主要介绍了数据结构与算法中的一些基本朧和术语.对于这些概念术语, ...
《数据结构》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明
先附上文档归类目录: 课本源码合辑链接☛☛☛ <数据结构>课本源码合辑习题集全解析链接☛☛☛ <数据结构习题集>答案解析合辑习题完整源码链接☛☛☛ 习题完整源码合辑 ...
数据结构实验（严蔚敏版）----栈与队列
数据结构(严蔚敏版)配套实验报告册--栈与队列基本操作 #include <stdio.h> #include <malloc.h> #include <stdlib.h ...
数据结构习题答案(全部算法)---严蔚敏版
第一章绪论 1.16 void print_descending(int x,int y,int z)//按从大到小顺序输出三个数 { scanf("%d,%d,%d",& ...
数据结构 c语言(严蔚敏) 总结 + 代码
第一章基本绪论基本概念和术语数据(Data):客观事物的符号表示,所有能够输入计算中并被计算机处理的符号的总称. 数据元素(Data Element):数据的基本单位,在计算机中作为一个整体进行 ...
数据结构 c语言严蔚敏第十章答案 10.1,严蔚敏版数据结构(C语言版)参考答案第十章..doc...
第十章内部排序 10.23 void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法{??k=L.length;??for(i=k-1;i;--i) // ...

数据结构与算法（严蔚敏）2.24

数据结构与算法（严蔚敏）2.24相关推荐

最新文章

热门文章