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