链表
容我捋顺一下
努力努力
展开
-
C - 师--链表的结点插入
C - 师--链表的结点插入 Description 给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。 Input 多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n次操作。 接下来的n行,每行有两个整数Mi(Mi∈[0,10000]),Xi。 Output 对于每组数据。从前到后输出链表的所有元素,两个元素之间用空格隔开。 Sample Input 4 1 1 1 2 0 .原创 2021-12-07 16:34:21 · 173 阅读 · 0 评论 -
I - 约瑟夫问题(c++)
I - 约瑟夫问题 Description n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。 请输出最后一个人的编号。 Input 输入n和m值。 Output 输出胜利者的编号。 Sample Input 5 3 Output 4 Hint 第一轮:3被杀第二轮:1被杀第三轮:5被杀第四轮:2被杀 *参考学长的代码重新写了一个c++的,思路也和c的不一样..原创 2021-12-04 21:26:25 · 168 阅读 · 0 评论 -
I - 约瑟夫问题
I - 约瑟夫问题 Description n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。 请输出最后一个人的编号。 Input 输入n和m值。 Output 输出胜利者的编号。 Sample Input 5 3 Output 4 Hint 第一轮:3被杀第二轮:1被杀第三轮:5被杀第四轮:2被杀 #include<stdio.h> #in..原创 2021-12-04 20:33:05 · 143 阅读 · 0 评论 -
I - 约瑟夫问题(c++)
I - 约瑟夫问题 Description n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。 请输出最后一个人的编号。 Input 输入n和m值。 Output 输出胜利者的编号。 Sample Input 5 3 Output 4 Hint 第一轮:3被杀第二轮:1被杀第三轮:5被杀第四轮:2被杀 #include<stdio.h> #in..原创 2021-12-04 20:25:33 · 174 阅读 · 0 评论 -
B - 数据结构实验之链表二:逆序建立链表
B - 数据结构实验之链表二:逆序建立链表 Description 输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。 Input 第一行输入整数N;; 第二行依次输入N个整数,逆序建立单链表。 Output 依次输出单链表所存放的数据。 Sample Input 10 11 3 5 27 9 12 43 16 84 22 Output 22 84 16 43 12 9 27 5 3 11 Hint 不能使用数组! #..原创 2021-12-04 20:07:14 · 116 阅读 · 0 评论 -
A - 数据结构实验之链表一:顺序建立链表
A - 数据结构实验之链表一:顺序建立链表 Description 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input 第一行输入整数的个数N; 第二行依次输入每个整数。 Output 输出这组整数。 Sample Input 8 12 56 4 6 55 15 33 62 Output 12 56 4 6 55 15 33 62 Hint 不得使用数组! 链表真的很难理解,上次训练去晚了没及时接上TT,参考了网上题解根据个人理解..原创 2021-12-04 16:48:39 · 328 阅读 · 4 评论