链表
waitingAC
这个作者很懒,什么都没留下…
展开
-
数据结构实验之栈与队列五:下一较大值(一)
Problem Description对于包含n(1<=n<=1000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。Out...原创 2018-08-04 08:10:42 · 455 阅读 · 0 评论 -
插入排序
Problem Description现有 n 个从小到大排列的数组成的序列。需要对这个序列进行 c 次操作。每次操作有两种类型:操作 1:插入一个数 v 到序列中,并保持有序。 操作 2:输出当前的序列。bLue 并不太擅长序列操作,所以他想来请求你的帮助,你能帮助他完成这个任务吗?Input输入数据有多组(数据组数不超过 30),到 EOF 结束。对于每组数据:...原创 2018-08-02 15:51:30 · 159 阅读 · 0 评论 -
约瑟夫问题
Problem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下:n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Output输出胜利者的编号。Sample Input5 3Sample Output4Hint第...原创 2018-08-02 10:12:27 · 144 阅读 · 0 评论 -
数据结构实验之链表九:双向链表
Problem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有一个指针指向了节点B,同时,B...原创 2018-08-02 09:32:29 · 129 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
Problem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <= 15);第二行输入 n 个整数,保证在 int 范围内。Output第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表;第三行输出删除重复元素...原创 2018-08-02 08:57:13 · 123 阅读 · 0 评论 -
数据结构实验之链表六:有序链表的建立
Problem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。Input第一行输入整数个数N;第二行输入N个无序的整数。Output依次输出有序链表的结点值。Sample Input633 6 22 9 44 5Sample Output5 6 9 22 33 44Hint不得使用数组...原创 2018-08-02 08:26:03 · 315 阅读 · 0 评论 -
数据结构实验之链表五:单链表的拆分
Problem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;;第二行依次输入N个整数。Output第一行分别输出偶数链表与奇数链表的元素个数;第二行依次输出偶数子链表的所有数据;第三行依次输出奇数子链表的所有...原创 2018-08-02 07:50:50 · 171 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
Problem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值;第二行依次输入M个有序的整数;第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。Sample Input6 ...原创 2018-08-01 16:09:02 · 183 阅读 · 0 评论 -
数据结构实验之链表三:链表的逆置
Problem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。Output输出逆置后的单链表数据。Sample Input12 56 4 6 55 15 33 62 -1Sample Output62 33 15 55 ...原创 2018-08-01 15:30:51 · 132 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表
Problem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。Output依次输出单链表所存放的数据。Sample Input1011 3 5 27 9 12 43 16 84 22 Sample Output2...原创 2018-08-01 15:00:20 · 142 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表
Problem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 4 6 55 15 33 62Sample Output12 56 4 6 55 15 33 62Hint不...原创 2018-07-31 15:17:35 · 117 阅读 · 0 评论 -
数据结构上机测试2-2:单链表操作B
Problem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数n;第二行输入n个整数。Output第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表;第三行输出删除重复元素后的单链表元素个数;第四行输出删除重复元素后的单链表。Sample...原创 2018-07-31 13:38:06 · 136 阅读 · 0 评论 -
数据结构上机测试2-1:单链表操作A
Problem Description输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。Input第一行输入数据个数n;第二行依次输入n个整数;第三行输入欲删除数据m。Output第一行输出原始单链表的长度;第二行依次输出原始单链表的数据;第三行输出完成删除后的单...原创 2018-07-31 13:08:59 · 216 阅读 · 0 评论 -
数据结构实验之链表八:Farey序列
Problem DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),扩展到第四级则形成序列(0/1,1/4,1/3,1/2,2/3,3/4,1/1)。以后在每一级n,如果上一级的任何两个相邻分数a/c与b/d满足(c+d)<=n,...原创 2018-10-07 19:49:38 · 287 阅读 · 0 评论