链表
BLF2
这个作者很懒,什么都没留下…
展开
-
SDUTOJ 2504 双向链表
双向链表Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决原创 2014-08-02 19:35:57 · 993 阅读 · 0 评论 -
SDUTOJ 2057 金牌、银牌、铜牌 ——链表的插入排序法
金牌、银牌、铜牌Time Limit: 1000MS Memory limit: 65536K题目描述Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中,一个参赛队伍由三人组合而成,在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码,这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛,假设在比赛开始后30分钟(这时已经有不少原创 2015-03-24 20:57:01 · 1813 阅读 · 0 评论 -
SDUTOJ 2053 整理音乐——快排算法和链表的插排法
题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,他想把这些音乐放到一块,组成一个分数有序的序列。由于音乐文件很多,而文件里音乐的数目也是不确定的,怎么帮帮原创 2014-04-01 01:11:19 · 1329 阅读 · 0 评论 -
SDUTOJ 2118 链表的逆置
题目描述输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。输入输入多个整数,以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12 56 4 6 55 15 33 62 -1示例输出62 33 15 55 6 4 56 12提示不得使用数组。#incl原创 2014-04-20 15:38:39 · 1149 阅读 · 2 评论 -
SDUTOJ 2119 数据结构实验之链表四:有序链表的归并
题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。输入第一行输入M与N的值; 第二行依次输入M个有序的整数;第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入6 51 23 26 45 66 9914 21 2原创 2014-03-06 19:30:52 · 3560 阅读 · 0 评论 -
SDUTOJ 1197 约瑟夫问题——循环链表解法数学解法和循环队列
题目描述n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入5 3示例输出4提示第一轮:3被杀第二轮:1被杀第三轮:5被杀第四轮:2被杀原创 2014-03-29 00:52:56 · 1227 阅读 · 0 评论 -
SDUTOJ 2116 数据结构实验之链表一:顺序建立链表
最近数据结构和c++相结合的实训正在进行,鉴于一些同学还不是太懂链表,写一篇博客讲解一下,若是哪里有问题,请不吝支出,在此谢过,若是过路的大神看见了,求轻喷。。。。说白了,链表就是个特殊的结构体数组,只不过数组是用下标找到某个节点的后继节点,而链表使用一个指向他身类型的指针来记录下一个节点的地址,就比如你进入了一个村庄,你发现这里住的楼的楼号(1,2,3,4,等)都是连着的,这就是结构体数组,原创 2015-01-08 20:15:44 · 2986 阅读 · 0 评论 -
初学链表之链表的创建与遍历
链表是一个最简单的数据结构,说什么也要掌握,以前看到链表中用到大量的指针就头疼了,但学起来,发现不是那么复杂,只要知道了那个指针是干什么用的,怎么用,就变得不是那么难了...这里不多说,说多了不会写链表等于没说,看代码的注释...#include #include #include struct xsxx{ char name[20]; int age; char原创 2014-01-12 04:10:50 · 954 阅读 · 0 评论 -
链表插入排序法———排序问题
排序问题Time Limit: 1000MS Memory limit: 65536K 题目描述输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。输入输入数据有一行,包含10个整数,用空格分开。输出输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。示例输入1 2 3 5 4 6 8 9原创 2014-01-17 20:04:06 · 1276 阅读 · 0 评论 -
SDUTOJ 2167 Mathman Bank 第二届ACM省赛题 模拟
Mathman BankTime Limit: 1000MS Memory limit: 65536K题目描述 With the development of mathmen's mathematics knowlege, they have finally invented computers. Therefore, they want to us原创 2015-04-01 20:54:42 · 656 阅读 · 0 评论