02-线性结构1 两个有序链表序列的合并 (15分)
来源:互联网 发布:印刷自动拼版软件 编辑:程序博客网 时间:2024/04/30 05:44
02-线性结构1 两个有序链表序列的合并 (15分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。
函数接口定义:
List Merge( List L1, List L2 );
其中List结构定义如下:
typedef struct Node *PtrToNode;
struct Node {
ElementType Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的链表头指针。
输入样例:
3
1 3 5
5
2 4 6 8 10
输出样例:
1 2 3 4 5 6 8 10
NULL
NULL
#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;struct Node {ElementType Data;PtrToNode Next;};typedef PtrToNode List;List Read();void Print(List L);List Merge(List L1, List L2);int main(){List L1, L2, L;L1 = Read();L2 = Read();L = Merge(L1, L2);Print(L);Print(L1);Print(L2);return 0;}void ccopy(int n, List *L);List Merge(List L1, List L2) {List L, p1, p2, p;L = (List)malloc(sizeof(struct Node));p = L;p1 = L1->Next;p2 = L2->Next;while (p1 && p2){if (p1->Data <= p2->Data) {p->Next = p1;p = p->Next;p1 = p1->Next;}else {p->Next = p2;p = p->Next;p2 = p2->Next;}}p->Next = p1 ? p1 : p2;L1->Next = NULL;L2->Next = NULL;return L;}void ccopy(int n, List *L) {List Lrear;Lrear = (List)malloc(sizeof(struct Node));Lrear->Data = n;Lrear->Next = NULL;(*L)->Next = Lrear;(*L) = Lrear;}List Read() {List Ln, p;Ln = (List)malloc(sizeof(struct Node));Ln->Next = NULL;p = Ln;int n, m;scanf("%d", &n);while (n--) {scanf("%d", &m);ccopy(m, &p);}return Ln;}void Print(List L) {int flag = 0;if (L->Next == NULL)printf("NULL");else {while ( L->Next) {if (flag)printf(" ");elseflag = 1;L = L->Next;printf("%d", L->Data);}}printf("\n");}
0 0
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- PTA 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并(15 分)
- 02-线性结构1 两个有序链表序列的合并(15 分)
- 02-线性结构1 两个有序链表序列的合并(15 分)
- 02-线性结构1 两个有序链表序列的合并(15 分)
- PAT数据结构_02-线性结构1 两个有序链表序列的合并 (15分)
- [PTA] 线性结构1 两个有序链表序列的合并(15 分)
- 02-线性结构1 两个有序链表序列的合并 (15分) (单向链表)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- Fastboot功能详解
- Hibernate4.x之Session--常用方法
- 从零开始学JDBC--1.10 资源释放代码的优化
- Android技巧之相对高度使用
- 202. Happy Number
- 02-线性结构1 两个有序链表序列的合并 (15分)
- U盘安装CentOS7的最终解决方案
- 基本排序算法(pyhton实现)
- 关于使用listFile()遍历文件夹报空指针异常的问题
- Struts1.2
- C++学习之路(一)
- HihoCoder 1233 Boxes(bfs打表)
- PAT--1119. Pre- and Post-order Traversals
- Count Primes (质数的个数)