![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
最快合并链表(线性表)
题目描述 知L1、L2分别为两循环单链表的头结点指针,m,n分别为L1、L2表中数据结点个数。要求设计一算法,用最快速度将两表合并成一个带头结点的循环单链表。 输入 m=5 3 6 1 3 5 n=4 7 10 8 4 输出 3 6 1 3 5 7 10 8 4 样例输入 m=7 3 5 1 3 4 6 0 n=5 5 4 8 9 5 样例输出 3 5 1 3 4 6 0 5 4 8 9 5 分...原创 2018-12-14 17:29:51 · 638 阅读 · 0 评论 -
链表排列(线性表)
题目描述 (线性表)已知不带头结点的线性链表list,链表中结点构造为(data、link),其中data为数据域,link为指针域。请写一算法,将该链表按结点数据域的值的大小从小到大重新链接。要求链接过程中不得使用除该链表以外的任何链结点空间。 输入 自定义链表节点数 m=5 3 1 5 4 6 输出 1 3 4 5 6 样例输入 8 10 1 5 14 32 55 67 6 样例输出 1 5...原创 2018-12-14 20:23:08 · 1777 阅读 · 1 评论 -
链表插入(线性表)
题目描述 (线性表)已知一单链表,从第二个结点至表尾递增有序,(设a1<x<an)如下图(“第二个结点至表尾”指a1…an )。试编写程序,将第一个结点删除并插入表中适当位置,使整个链表递增有序。 输入 输入长度n:7 输入数据:4 1 2 3 6 8 9 输出 1 2 3 4 6 8 9 样例输入 5 11 7 8 9 10 样例输出 7 8 9 10 11 分析: 此题,考察链表...原创 2018-12-14 21:15:10 · 1113 阅读 · 0 评论 -
链表查找(线性表)
题目描述 已知非空线性链表由list指出,链结点的构造为(data,link).请写一算法,将链表中数据域值最小的那个链结点移到链表的最前面。要求:不得额外申请新的链结点 输入 输入长度n:6 输入数据:4 2 6 88 34 6 输出 2 4 6 88 34 6 样例输入 5 11 6 8 7 9 样例输出 6 11 8 7 9 分析: 此题,也是考察链表的基本知识。对链表的查找极其应用。 #...原创 2018-12-14 21:39:14 · 2095 阅读 · 0 评论 -
链表遍历(JSU-ZJJ)
题目描述 小T昨天很不爽 昨天路过体彩销售点买了2注生日号码玩,当晚开奖后…… 小T号码: 8902088 中奖号码:3902888 一个号码不对就差了十几万…… 小T想:为什么规则是那样玩的啊……为什么5个号码要连续才能中二等奖啊…… 我自己创建个规则,开N个数字,只要数字位置对了不一定要连续就可以有奖。 现在有一个中奖号码,有一个兑奖号码,小T想知道一共有多少个数字位置正确的,N太大了…… ...原创 2018-12-15 01:33:53 · 1187 阅读 · 1 评论 -
链表(软工)
题目描述 有两个链表a和b,从a、b中删除它两重复的元素(只要重复就删除),并对删除后的a链表进行升序排序,b链表进行降序排序。a 的长度为m,b 的长度为n 输入 输入a,b的长度m,n a、b链表 输出 处理后的a、b链表 样例输入 9 6 1 2 3 4 5 6 7 8 6 5 6 7 10 0 5 样例输出 1 2 3 4 8 10 0 分析: 此题考察了多方面知识。排序,删除。 一开始...原创 2018-12-15 11:03:52 · 319 阅读 · 1 评论 -
双向链表
题目描述 构建一个双向链表并进行删除和插入操作,按要求输出。 输入 输入: 第一行输入元素个数M 第二行输入M个元素 第三行输入删除位置 第四行输入插入位置和插入元素 第五行输入输出时的起始位置 输出 按要求的起始位置输出链表 样例输入 8 1 2 3 4 5 6 7 8 6 6 6 5 样例输出 5 6 7 8 1 2 3 4 分析: 此题考察链表的多方面知识。我在此题卡了一个早上,真吓人。 ...原创 2018-12-15 12:08:07 · 236 阅读 · 0 评论