链表
AC_Niceuo
这个作者很懒,什么都没留下…
展开
-
链表总结
本次总结仅限于对单链表的总结,后续会对双向链表、循环链表等总结。大多数老师都统一口径说链表这一部分很简单,但是个人对链表的理解实在太差,还是无法理解链表代码所表示的意思和功能。所以在此粗略总结。链表是由节点组成,所谓节点就是一个结构体,这个结构体包括两部分:数据域和指针域。指针域用来指向下一个节点的首地址。结构体一般定义如下: struct node{ //而没原创 2017-08-07 16:08:23 · 402 阅读 · 0 评论 -
数据结构实验之链表六:有序链表的建立
Problem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。 Input第一行输入整数个数N;第二行输入N个无序的整数。 Output依次输出有序链表的结点值。 Example Input633 6 22 9 44 5Example Output5 6 9 22 33 44Hint不得使用数组! #i原创 2017-08-07 15:02:31 · 348 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
Problem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <= 15);第二行输入 n 个整数,保证在 int 范围内。Output第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表;第三行输出删除重复元素后的单链表元素个数原创 2017-08-07 14:41:10 · 461 阅读 · 0 评论 -
约瑟夫问题
Problem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。 Input输入n和m值。 Output输出胜利者的编号。 Example Input5 3Example Output4Hint第一轮:3被杀第原创 2017-08-07 14:23:33 · 263 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
Problem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 Input第一行输入M与N的值; 第二行依次输入M个有序的整数;第三行依次输入N个有序的整数。 Output输出合并后的单链表所包含的M+N个有序的整数。 Example Input6 51原创 2017-08-07 14:20:01 · 257 阅读 · 0 评论 -
数据结构实验之链表三:链表的逆置
Problem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。 Input输入多个整数,以-1作为结束标志。 Output输出逆置后的单链表数据。 Example Input12 56 4 6 55 15 33 62 -1Example Output62 33 15 55 6 4 56原创 2017-08-07 14:17:49 · 277 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表
Problem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。 Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。 Output依次输出单链表所存放的数据。 Example Input1011 3 5 27 9 12 43 16 84 22 Example Output22 84 16原创 2017-08-07 14:15:25 · 230 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表
Problem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input第一行输入整数的个数N;第二行依次输入每个整数。 Output输出这组整数。 Example Input812 56 4 6 55 15 33 62Example Output12 56 4 6 55 15 33 62Hint不得使用数组!原创 2017-08-07 14:12:46 · 352 阅读 · 0 评论 -
数据结构上机测试2-2:单链表操作B
Problem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。 Input第一行输入元素个数n;第二行输入n个整数。 Output第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表;第三行输出删除重复元素后的单链表元素个数;第四行输出删除重复元素后的单链表。 Example I原创 2017-08-09 15:45:48 · 262 阅读 · 0 评论 -
数据结构上机测试2-1:单链表操作A
Problem Description输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。 Input第一行输入数据个数n;第二行依次输入n个整数;第三行输入欲删除数据m。 Output第一行输出原始单链表的长度;第二行依次输出原始单链表的数据;第三行输出完成删除后的单链表长原创 2017-08-09 11:17:28 · 731 阅读 · 0 评论 -
数据结构实验之链表五:单链表的拆分
Problem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input第一行输入整数N;;第二行依次输入N个整数。 Output第一行分别输出偶数链表与奇数链表的元素个数; 第二行依次输出偶数子链表的所有数据;第三行依次输出奇数子链表的所有数据原创 2017-08-07 15:25:48 · 233 阅读 · 0 评论