![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
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 · 973 阅读 · 0 评论 -
SDUTOJ 2057 金牌、银牌、铜牌 ——链表的插入排序法
金牌、银牌、铜牌 Time Limit: 1000MS Memory limit: 65536K 题目描述 Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中,一个参赛队伍由三人组合而成,在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码,这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛,假设在比赛开始后30分钟(这时已经有不少原创 2015-03-24 20:57:01 · 1784 阅读 · 0 评论 -
SDUTOJ 2053 整理音乐——快排算法和链表的插排法
题目描述 请用链表完成下面题目要求。 xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,他想把这些音乐放到一块,组成一个分数有序的序列。由于音乐文件很多,而文件里音乐的数目也是不确定的,怎么帮帮原创 2014-04-01 01:11:19 · 1311 阅读 · 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 · 1129 阅读 · 2 评论 -
SDUTOJ 2119 数据结构实验之链表四:有序链表的归并
题目描述 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 输入 第一行输入M与N的值; 第二行依次输入M个有序的整数; 第三行依次输入N个有序的整数。 输出 输出合并后的单链表所包含的M+N个有序的整数。 示例输入 6 5 1 23 26 45 66 99 14 21 2原创 2014-03-06 19:30:52 · 3546 阅读 · 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 · 1211 阅读 · 0 评论 -
SDUTOJ 2116 数据结构实验之链表一:顺序建立链表
最近数据结构和c++相结合的实训正在进行,鉴于一些同学还不是太懂链表,写一篇博客讲解一下,若是哪里有问题,请不吝支出,在此谢过,若是过路的大神看见了,求轻喷。。。。 说白了,链表就是个特殊的结构体数组,只不过数组是用下标找到某个节点的后继节点,而链表使用一个指向他身类型的指针来记录下一个节点的地址,就比如你进入了一个村庄,你发现这里住的楼的楼号(1,2,3,4,等)都是连着的,这就是结构体数组,原创 2015-01-08 20:15:44 · 2968 阅读 · 0 评论 -
初学链表之链表的创建与遍历
链表是一个最简单的数据结构,说什么也要掌握,以前看到链表中用到大量的指针就头疼了,但学起来,发现不是那么复杂,只要知道了那个指针是干什么用的,怎么用,就变得不是那么难了...这里不多说,说多了不会写链表等于没说,看代码的注释...#include #include #include struct xsxx { char name[20]; int age; char原创 2014-01-12 04:10:50 · 942 阅读 · 0 评论 -
链表插入排序法———排序问题
排序问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。 输入 输入数据有一行,包含10个整数,用空格分开。 输出 输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。 示例输入 1 2 3 5 4 6 8 9原创 2014-01-17 20:04:06 · 1260 阅读 · 0 评论 -
SDUTOJ 2167 Mathman Bank 第二届ACM省赛题 模拟
Mathman Bank Time 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 · 637 阅读 · 0 评论