本文探讨了线性表的各种算法问题，包括如何快速移动负数元素到正数前面，判断序列子序列，链表重构，删除特定元素，合并排序链表，删除最小值节点以及高效去重等操作。提供了详细的算法设计和应用实例。
已知线性表(
a1 a2 a3 …an
)按顺序存于内存，每个元素都是整数，试设计用最少时间把所
有值为负数的元素移到全部正数值
(假设
0
为正数)
元素前边的算法：
例：
(
x,-x,-x,x,x,-
x …x
)
变为(
-x,-x,-
x…x,x,x
)
。
．
两个整数序列
A=a1,a2,a3,…,am
和
B=b1,b2,b3,…,bn
已经存入两个单链表中，
设计一个算法，
判断序列
B
是否是序列
A
的子序列。
设用带头结点的双向循环链表表示的线性表为
L=
(
a
1
,a
2
, …a
n
)
。
写出算法将
L
改造成：
L=
(
a
1
，
a
3
，
…a
n
，
…a
4
，
a
2
)
。
最低0.47元/天 解锁文章
扫一扫
1094
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
