BlessingXRY的博客

数据结构实验之链表二：逆序建立链表（附带链表的释放）Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input 第一行输入整数N;； 第二行依次输入N个整数，逆序建立单链表。Output 依次输出单链表所存放的数据。Example Input 10 11 3 5 27 9 12 43 16 84 2

think: 1顺序建立循环链表+在循环链表中删除符合删除题意的元素结点+控制循环链表的结束条件 2注意队伍中只有排长的情况（注意临界条件）sdut原题链接不敢死队问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下： 有M个敢

think: 1顺序建立循环链表+循环链表中的符合题意的元素结点的删除 2注意只有一个人玩死亡游戏的情况sdut原题链接约瑟夫问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，

think: 1顺序输出双向链表+双向链表中查询关键字元素所在结点+双向链表中输出关键字结点的前驱结点关键字和关键字结点的后驱结点关键字 2注意需要判断关键字所在结点前驱结点和后驱结点是否存在，如果首结点为空结点，需要判断前驱结点是否为空结点sdut原题链接数据结构实验之链表九：双向链表 Time Limit: 1000MS Memory Limit: 65536KBProblem Descr

think: 1顺序建立链表+链表内元素的插入操作+链表内元素的最优解情况判断+链表内元素的顺序输出sdut原题链接数据结构实验之链表五：单链表的拆分 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个

think: 1顺序建立链表+链表的顺序输出+链表的有序(顺序)归并;链表的元素插入sdut原题链接数据结构实验之链表四：有序链表的归并 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的

think: 1逆序建立链表（元素逆序输出）+链表的查询操作（重复元素查询）+链表的删除操作（重复元素删除）sdut原题链接数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一

think: 1链表的查询操作+ 链表的顺序插入操作+链表的输出操作sdut原题链接师–链表的结点插入 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input 多组输入。每组数据

think: 1顺序插入元素建立顺序链表+链表的逆置+链表的顺序输出sdut原题链接数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input 输入多个整数，以-1作为

think: 1基于邻接表的广度优先搜索遍历其实需要学会建立按照结点大小顺序建立的邻接表和广度优先搜索遍历的队列思想 2按照结点大小顺序建立的邻接表就是建立有序链表，在建立有序链表的过程中需要考虑头结点的数据存放，我直接把开始的结点放在头结点的数据域中，这样其实可以逐渐从一个点进行突破，后面可以讲数据域从一个数据扩展到另一个数据类型，相对其它模板，这样做减少了模板的通用性，但增加了模板的可塑性，

think: 1邻接表（链表）sdut原题链接图的基本存储的基本方式二 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个点，

数据结构实验之链表四：有序链表的归并Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input 第一行输入M与N的值； 第二行依次输入M个有序的整数； 第三行依次输入N个有序的整数。Output 输出合并后的单链表所包含的M+N个有序的整数。Exam

Think: 1初级素数表 2链表基本操作：顺序建立链表+查找+删除+遍历素数链表 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 我们定义素数链表为元素全部是素数的链表。 给定一个初始含有 n 个元素的链表，并给出 q 次删除操作，对于每次操作，你需要判断链表中指定位置上的元素，如果元素存在且不是素数则删除。 在所