02-线性结构1 两个有序链表序列的合并
来源:互联网 发布:网络媒介的演变 编辑:程序博客网 时间:2024/06/06 20:00
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
合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的链表头指针。
裁判测试程序样例:
#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 ); /* 细节在此不表;空链表将输出NULL */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;}/* 你的代码将被嵌在这里 */
输入样例:
31 3 552 4 6 8 10
输出样例:
1 2 3 4 5 6 8 10 NULLNULL
List Merge(List l1, List l2){List p1 = l1->Next;List p2 = l2->Next;List L = (List)malloc(sizeof(struct Node));//新链表头节点List p = L;while(p1!=NULL && p2!=NULL){if(p1->Data < p2->Data){p->Next = p1;p1 = p1->Next;}else{p->Next = p2;p2 = p2->Next;}p = p->Next;}if(p1) p->Next = p1;if(p2) p->Next = p2; l1->Next=NULL; l2->Next=NULL;return L;}
阅读全文
1 0
- 线性结构 1 两个有序链表序列的合并
- 02-线性结构1 两个有序链表序列的合并 (15分)
- [PAT] 02-线性结构1 两个有序链表序列的合并
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并
- 02-线性结构1 两个有序链表序列的合并
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并
- 02-线性结构1 两个有序链表序列的合并
- PTA 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- [数据结构]02-线性结构1 两个有序链表序列的合并
- 02-线性结构1两个有序链表序列的合并
- 02-线性结构1 两个有序链表序列的合并【链表】
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 02-线性结构1 两个有序链表序列的合并 (15分)
- 实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1)
- 蓝松短视频----更新日志(一直更新中...)
- Python基础知识笔试
- 玩转Unity中的ML-Agents 机器学习(二):Unity环境搭建
- 141. Linked List Cycle
- 02-线性结构1 两个有序链表序列的合并
- 再看斜率优化打牌
- 总结
- git设置忽略的几种方法
- HDU 5281 Senior's Gun 贪心
- 从链表尾部开始打印
- POJ 3349:Snowflake Snow Snowflakes(Hash)
- ExpandableListView
- POJ刷题记录