![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性表
小桃在改bug
这个作者很懒,什么都没留下…
展开
-
(单链表的应用)反转链表
题目来源:PIPIOJ 1271 反转链表【问题描述】反转长度为N的单链表从位置 L 到 R 的子段。请在常数空间复杂度下使用一趟扫描完成反转。【输入输出】1.输入: 第一行三个整数N,L,R,1<=L<=R<=N 接下来N个数表示N个节点的值 2.输出: 输出反转后的单链表节点值【样例】样例输入: 5 2 4 1 2 3 4 5 样例输出: 1 4 3 2 5【算法思路】单链表元素的逆置与顺序表不同,顺序表由于随机存取的特性很容易通过下标进行头尾互原创 2021-09-11 01:41:26 · 318 阅读 · 0 评论 -
(顺序表的应用)顺序表的删除-2
题目来源:PIPIOJ 1228 顺序表的删除I【问题描述】长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,删除线性表中所有值为x的数据元素。【输入输出】1.输入: 输入包含一个整数n代表顺序表L长度,一个x代表要删除的元素。 接下来包含n个整数,代表顺序表L中的元素。2.输出: 输出删除元素x后的顺序表。【样例】样例输入:5 21 3 2 5 2样例输出:1 3 5【算法思路】设置一个标记为k=0,用来记录删除元素x的个数,然后遍历整个原创 2021-08-25 00:59:53 · 494 阅读 · 0 评论 -
(顺序表的应用)逆置顺序表
题目来源:PIPIOJ 1214 逆置顺序表【问题描述】从顺序表L中删除具有最小值的元素(假设唯一)并友函数返回被删元素的值。空出的元素由最后一个元素填补。【输入输出】1.输入: 输入包含一个整数n代表顺序表L长度。 接下来包含n个整数,代表顺序表L中的元素。2.输出: 若顺序表为空,输出 "error". 若不为空,输出最小元素的值并输出删除最小值之后的顺序表。【样例】样例输入:31 2 3样例输出:13 2【算法思路】此算法思路来源于率辉老师主编的20原创 2021-08-24 23:04:38 · 534 阅读 · 0 评论 -
(顺序表的应用)顺序表的删除
题目来源:PIPIOJ 1213 顺序表的删除【问题描述】从顺序表L中删除具有最小值的元素(假设唯一)并友函数返回被删元素的值。空出的元素由最后一个元素填补。【输入输出】1.输入: 输入包含一个整数n代表顺序表L长度。 接下来包含n个整数,代表顺序表L中的元素。2.输出: 若顺序表为空,输出 "error". 若不为空,输出最小元素的值并输出删除最小值之后的顺序表。【样例】样例输入:31 2 3样例输出:13 2【算法思路】此顺序表就相当于一个一维数原创 2021-08-24 21:34:45 · 887 阅读 · 0 评论