
链表
_lyl
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
双向链表
Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有一个指针指向了节点B,同时,B又有一个指向原创 2014-07-31 20:50:00 · 730 阅读 · 0 评论 -
STL链表之插入元素(list)
师Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。输入多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n次操作。接下俩的n行,每行有原创 2014-06-28 22:02:37 · 2233 阅读 · 0 评论 -
STL链表之删除指定元素(list)
链表-删除指定元素Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 对于一个给定的线性表,要求删除线性表内的大于等于 min 且小于等于 max 的数,并输出删除后的线性表要求:必须使用链表做,否则不计成绩!输入 输入的第一行为一个正整数 T,表示有 T 组测试数原创 2014-06-19 17:09:17 · 3285 阅读 · 1 评论 -
单链表相关操作
这是自己写的最长的一次代码了 在机房敲了yitia原创 2014-07-30 20:52:43 · 639 阅读 · 0 评论 -
List 结构体操作
整理音乐Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai打开自己的音乐文件夹,发现有很多不同时期打过原创 2014-07-21 10:18:53 · 4145 阅读 · 0 评论 -
整理音乐(插入排序)
整理音乐Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2053Description请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音原创 2014-07-31 20:45:17 · 923 阅读 · 0 评论 -
循环链表
循环链表Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2056Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下: 有M个敢死队员要原创 2014-07-31 20:51:49 · 655 阅读 · 0 评论 -
POJ 3125 Printer Queue(单链表)
DescriptionThe only printer in the computer science students' union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in the printer queue and you may have to wait原创 2014-07-31 21:01:05 · 827 阅读 · 0 评论 -
约瑟夫问题--list模拟循环链表
循环链表原创 2014-07-12 15:37:03 · 1485 阅读 · 0 评论 -
不敢死队问题--约瑟夫变形
不敢死队问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。原创 2014-07-12 16:51:38 · 1119 阅读 · 0 评论 -
STL双向链表之删除重复元素(list)
数据结构上机测试2-2:单链表操作BTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n;第二行输入n个整数。输出第一行输出初始链表元素个数;第二行输原创 2014-06-19 17:02:14 · 2451 阅读 · 0 评论