链表
SlienceAccept
「箴言4:23」 你要保守你心,胜过保守一切,因为一生的果效,是由心发出。
展开
-
面试题 02.04. 分割链表(视频解析!!保证听懂!!!)
B站视频解析原创 2020-06-14 14:18:23 · 273 阅读 · 0 评论 -
面试题 02.08. 环路检测(快慢指针、双指针)视频解析
B站视频讲解原创 2020-06-13 15:15:02 · 196 阅读 · 0 评论 -
二元多项式
题目链接 Problem Description 给你多个二元多项式和一个操作符,让你输出操作符操作这些二元多项式之后的结果。 Input 首先输入二元多项式的个数n和操作符号(‘+’,‘*’); 后面n行输入每一个多项式。 多组输入,当n=0的时候结束输入。 (n<5,二元多项式的长度小于1000,二元多项式都是由x,y,^,数字,’+’组成的) Output 输出操作之后的结果原创 2017-08-22 17:16:15 · 2022 阅读 · 0 评论 -
数据结构实验之链表九:双向链表
Problem Description 学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有一个指针指向了节点B,同时,B又原创 2017-07-28 11:32:18 · 264 阅读 · 0 评论 -
两个有序链表序列的合并
题目链接 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。 输入样例: 1 3 5 -1 2 4 6 8原创 2017-09-28 18:34:51 · 777 阅读 · 0 评论 -
数据结构实验之链表五:单链表的拆分
Problem Description 输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入整数N;; 第二行依次输入N个整数。 Output 第一行分别输出偶数链表与奇数链表的元素个数; 第二行依次输出偶数子链表的所有数据; 第三行依次输出奇数子原创 2017-08-09 10:38:56 · 228 阅读 · 0 评论 -
整理音乐
Problem Description 请用链表完成下面题目要求。 xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,他想把这些音乐放到一块,组成一个分数有序的序列。由于音乐文件很多,而文件里音乐的数目 也是原创 2017-08-01 09:39:38 · 241 阅读 · 0 评论 -
不敢死队问题
Problem Description 说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加下一轮原创 2017-08-04 10:04:26 · 249 阅读 · 0 评论 -
元素位置互换之移位算法
Problem Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素移位的方式,设计一个空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。 注意:先将顺序表元素调整为符合要求的内容后,原创 2017-08-09 08:22:57 · 382 阅读 · 0 评论 -
有序顺序表归并
Problem Description 已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。 Input 输入分为三行: 第一行输入m、n(1<=m,n<=10000)的值,即为表A、B的元素个数; 第二行输入m个有序的整数,即为表A的每一个元素; 第三行输入n个有序的整数,即为表B的每一个元原创 2017-08-09 08:26:01 · 513 阅读 · 0 评论 -
有序顺序表查询(二分查找)
Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!”。 Input 第一行输入整数n (1 <= n <= 100000),表示顺序表的元素个数; 第二行依次输入n个各不相同的有序非负整数,代表表里的元素; 第三行输入整数t原创 2017-08-09 08:28:29 · 3521 阅读 · 0 评论 -
数据结构上机测试2-2:单链表操作B
Problem Description 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。 Input 第一行输入元素个数n; 第二行输入n个整数。 Output 第一行输出初始链表元素个数; 第二行输出按照逆位序所建立的初始链表; 第三行输出删除重复元素后的单链表元素个数; 第四行输出删除重复元素后的单链表。原创 2017-08-09 09:12:54 · 255 阅读 · 0 评论