《线性表算法题》由会员分享，可在线阅读，更多相关《线性表算法题（1页珍藏版）》请在装配图网上搜索。
1、已知线性表（al 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】。, .an）。写出算法将L改造成：L=（a1, a3， .an， .a4， a2）。已知A、B、C是三个顺序表且其元素按递增顺序排列，每个表中元素均无重
2、复。在表A删 去既在表B中出现又在表C中出现的元素。试设计实现上述删除操作的算法Delete。在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉 数值相同的元素，使表中不再有重复的元素。例如：（7， 10， 10， 21， 30， 42， 42， 42， 51， 70）将变作（7， 10， 21， 30， 42， 51， 70）。假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单 链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归 并后的单链表。试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算
3、法。 void delete（Linklist &L）在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉 数值相同的元素，使表中不再有重复的元素。例如：（7， 10， 10， 21， 30， 42， 42， 42， 51， 70）将变作（7， 10， 21， 30， 42， 51， 70）。设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试 编写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）确定在序列中比正整数x大的数有几个（相同的数只计算一次，如序列20,20,17,16,15,15,11,10,8,7,7,5,4中比10大的数有5个）； 在单链表将比正整数x小的数按递减次序排列； 将正整数（比）x大的偶数从单链表中删除。
线性表算法题
