链表
devhg_
主c/Java、Golang 副前端 业余python
展开
-
数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A...原创 2019-03-08 17:25:33 · 150 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 Input 第一行输入M与N的值;...原创 2019-03-04 20:24:05 · 181 阅读 · 0 评论 -
数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入...原创 2019-03-04 20:27:02 · 168 阅读 · 0 评论 -
1197约瑟夫问题
约瑟夫问题 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。 请输出最后一个人的编号。 Input 输入n...原创 2019-03-11 19:57:24 · 183 阅读 · 0 评论 -
不敢死队问题
不敢死队问题 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下: 有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没...原创 2019-03-11 19:58:53 · 187 阅读 · 0 评论 -
SDUT 2874 师--链表的结点插入
师--链表的结点插入 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。 Input 多组输入。每组数据首先输入一个整数n(n∈[1,1...原创 2019-03-11 20:30:44 · 206 阅读 · 0 评论