本文共 482 字,大约阅读时间需要 1 分钟。
题目:长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。
算法思想:用k记录不等于x的元素个数,即需要保存的元素个数。边扫描L边统计k,并将不等于x的元素向前放置k位置上,最后修改L的长度。
代码:
void del_x(Sqlist &L, ElemType x){ int k = 0; for(i=0; i
1 | x | 3 | x | 5 | 6 | x | 5 | 4 |
解析:
转载地址:http://neeii.baihongyu.com/