![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
SDUT-3873 素数链表
素数链表Time Limit: 1000MS Memory Limit: 65536KB Problem Description我们定义素数链表为元素全部是素数的链表。给定一个初始含有 n 个元素的链表,并给出 q 次删除操作,对于每次操作,你需要判断链表中指定位置上的元素,如果元素存在且不是素数则删除。在所有操作完成后你还需要检查一下最终链表是否是一个素数链表。Input输入数据有多组...原创 2017-05-05 23:21:24 · 432 阅读 · 0 评论 -
SDUT-2054 数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找...原创 2017-07-27 22:20:37 · 241 阅读 · 0 评论 -
SDUT-2122 数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <= 15);第二行输入 n 个...原创 2017-07-27 22:09:45 · 255 阅读 · 0 评论 -
SDUT-1197 约瑟夫问题
约瑟夫问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Outpu...原创 2017-07-28 09:55:21 · 480 阅读 · 0 评论 -
SDUT-2056 不敢死队问题
不敢死队问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下: 有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务...原创 2017-07-28 10:04:17 · 355 阅读 · 0 评论 -
SDUT-2120 数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;;第二行依次输入N个整数。O...原创 2017-07-28 10:27:05 · 318 阅读 · 0 评论 -
SDUT-2121 数据结构实验之链表六:有序链表的建立
数据结构实验之链表六:有序链表的建立Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。Input第一行输入整数个数N;第二行输入N个无序的整数。Output依次输出有序链表的结点值。Example Input63...原创 2017-10-15 16:47:21 · 273 阅读 · 0 评论 -
SDUT-3331 数据结构实验之链表八:Farey序列
数据结构实验之链表八:Farey序列Time Limit: 10MS Memory Limit: 600KBSubmit Statistic DiscussProblem DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),扩展到第四级则形...原创 2017-10-15 17:22:05 · 371 阅读 · 0 评论