5-51 两个有序链表序列的合并

5-51 两个有序链表序列的合并 (20分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用-1−1表示序列的结尾(-1−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后...

2017-08-15 15:40:30

阅读数:232

评论数:0

链表的有序集合

链表的有序集合 Time Limit: 1000MS Memory Limit: 65536KB Problem Description   集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列,建立一个有序链...

2017-07-30 11:59:30

阅读数:100

评论数:0

G药--链表--增、删

G药–链表–增、删 Time Limit: 1000MS Memory Limit: 65536KB Problem Description新年伊始,飞神得到了一个叫做药的链表…(弱已词穷…)初始时链表只有头指针,对链表存在三种操作。 增加一个元素,向链表中增加一个元素,增加后要保证链表从...

2017-07-30 11:53:20

阅读数:138

评论数:0

数据结构实验之链表八:Farey序列

数据结构实验之链表八:Farey序列 Time Limit: 10MS Memory Limit: 600KB Submit Statistic Problem DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,...

2017-07-29 20:59:33

阅读数:144

评论数:0

图---存储方式二

二、邻接表: 邻接表的处理方法是这样的: (1)图中顶点用一个一维数组存储,当然,顶点也可以用单链表来存储,不过,数组可以较容易的读取顶点的信息,更加方便。 (2)图中每个顶点vi的所有邻接点构成一个线性表,由于邻接点的个数不定,所以,用单链表存储,无向图称为顶点vi的边表,...

2017-07-29 20:13:32

阅读数:135

评论数:0

数据结构实验之链表七:单链表中重复元素的删除

按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。 Input第一行输入元素个数 n (1 <= n <= 15); 第二行输入 n 个整数,保证在 int 范围内。 Output第一行输出初始链表元素个数; 第二行...

2017-06-10 19:49:04

阅读数:125

评论数:0

顺序链表

数据结构实验之链表一:顺序建立链表 Problem Description 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input 第一行输入整数的个数N; 第二行依次输入每个整数。 Output 输出这组整数。 Example Input 8 12 ...

2017-01-12 17:41:17

阅读数:725

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭