順序表的倒置,刪除區間內元素,刪除指定元素 c

2021-09-12 02:31:33 字數 671 閱讀 1579

配套的順序表實現:

將整個順序表倒置:

void

reverse

(sqlist &l)

}

刪除順序表中在給定值s和t之間的所有元素:
bool dels_t

(sqlist &l,elemtype s,elemtype t)

從有序順序表中刪除s和t之間的所有元素:
bool del_s_t

(sqlist &l, elemtypeemtype s, elemtype t)

刪除重複的元素

使用雜湊表:

bool delsame

(sqlist &l)

;int j =0;

for(

int i =

0; i < l.length; i ++)}

l.length = j;

return true;

}

這裡沒有使用雜湊表,使用雜湊表的話會占用很大的空間,但是時間複雜度為o(n)

void

delsame

(sqlist &l)

l.length = k;

}}

刪除區間內的元素(線性表)

time limit 1 sec memory limit 2 mb submit 95 solved 29 submit status web board 若乙個線性表l採用順序儲存結構,其中元素都為整數。設計乙個演算法,刪除元素值在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複...

jmu ds 順序表區間元素刪除

7 2 jmu ds 順序表區間元素刪除 15 分 若乙個線性表l採用順序儲存結構儲存,其中所有的元素為整數。設計乙個演算法,刪除元素值在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 三行資料,第一行是順序表的元素個數,第二行是順序表的元素,第三行是x和y。刪除元素值...

Problem A 刪除區間內的元素(線性表)

time limit 1 sec memory limit 2 mb submit 75 solved 24 submit status web board 若乙個線性表l採用順序儲存結構,其中元素都為整數。設計乙個演算法,刪除元素值在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複...