文章分类 -  链表

约瑟夫问题
摘要：Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 请输出最后一个人的编号。 Input 输入n和m值。 Output 输出胜利者的编号。 Sample Inp 阅读全文
posted @ 2020-06-07 12:57 爱写程序的机械师 阅读(109) 评论(0) 推荐(0)
数据结构实验之链表九：双向链表
摘要：Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能 阅读全文
posted @ 2020-06-07 12:56 爱写程序的机械师 阅读(108) 评论(0) 推荐(0)
数据结构实验之链表五：单链表的拆分
摘要：Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入整数N;； 第二行依次输入N个整数。 Output 第一行分别输出偶数链表与奇数链表的元素个 阅读全文
posted @ 2020-06-07 12:55 爱写程序的机械师 阅读(160) 评论(0) 推荐(0)
数据结构实验之链表四：有序链表的归并
摘要：Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。 Input 第一行输入M与N的值； 第二行依次输入M个有序的整数； 第三行依次输入N个有序的整数。 Output 输出合并后 阅读全文
posted @ 2020-06-07 12:54 爱写程序的机械师 阅读(97) 评论(0) 推荐(0)
数据结构实验之链表七：单链表中重复元素的删除
摘要：Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input 第一行输入元素个数 n (1 <= n <= 15)； 第二行输入 n 个整数，保证在 int 范围内。 Output 第一行输出初始链表元素个数； 阅读全文
posted @ 2020-06-07 12:50 爱写程序的机械师 阅读(272) 评论(0) 推荐(0)
数据结构实验之链表二：逆序建立链表
摘要：Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;； 第二行依次输入N个整数，逆序建立单链表。 Output 依次输出单链表所存放的数据。 Sample Input 10 11 3 5 27 9 阅读全文
posted @ 2020-06-07 12:37 爱写程序的机械师 阅读(260) 评论(0) 推荐(0)
数据结构实验之链表一：顺序建立链表
摘要：Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input 第一行输入整数的个数N； 第二行依次输入每个整数。 Output 输出这组整数。 Sample Input 8 12 56 4 6 55 15 33 62 Output 12 56 阅读全文
posted @ 2020-06-07 12:34 爱写程序的机械师 阅读(155) 评论(0) 推荐(0)