利用顺序表的操作,实现以下的函数。从顺序表中删除具有给定值x的所有元素。[br][/br]
解 从顺序表中删除具有给定值x的所有元素。template void SeqList :: DelValue ( Type&x){ inti=0, j; while(i<= last ) //循环,寻找具有值x的元素并删除它 if( data[i]=x){ //删除具有值x的元素,后续元素前移 for(j=i;j< last;j++ ) data[j] = data[j+1]; last-- ; //表最后元素位置减1 } else i++; .}
举一反三
- 利用顺序表的操作,实现以下的函数。从顺序表中删除所有其值重复的元素,使表中所有元素的值均不相同。[br][/br]
- 设计一个算法,从顺序表L中(SqListL)删除具有给定值x(ElemTypex)的所有元素。
- 利用顺序表的操作,实现以下的函数。将两个有序顺序表合并成一个新的有序顺序表并由函数返回结果顺序表。[br][/br]
- 设计一个算法,从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不相同。
- 设线性表有n个元素,以下操作中( )在顺序表上实现比在链表上实现效率更高。 A: 输出第i<br/>(1 ≤ i ≤ n) 个元素的值。 B: 交换第1个和第2个元素的值 C: 顺序输出所有n个元素 D: 查找与给定值x相等的元素在线性表中的序号。
内容
- 0
顺序表具有随机存取特性,指的是( )。? 查找值为x的元素与顺序表中元素个数n无关|查找值为x的元素与顺序表中元素个数n有关|查找序号为i的元素与顺序表中元素个数n无关|查找序号为i的元素与顺序表中元素个数n有关
- 1
顺序表具有随机存取特性指的是() A: 查找值为x的元素与顺序表中元素的个数n无关 B: 查找值为x的元素与顺序表中元素的个数n有关 C: D: 查找序号为i的元素与顺序表中元素的个数n无关
- 2
请阐述顺序表的删除操作(即:删除顺序表L中第i个元素)的算法思想。
- 3
一个顺序表元素值有序递增,编写算法,删除顺序表中值相同的多余元素.
- 4
已知顺序表中的元素按元素值非递减有序排列,编写一个算法,删除顺序表中多余的值相同的元素。