重啟c語言 jmu ds 順序表區間元素刪除

2021-10-03 19:55:59 字數 699 閱讀 3427

7-2 jmu-ds-順序表區間元素刪除 (35分)

若乙個線性表l採用順序儲存結構儲存，其中所有的元素為整數。設計乙個演算法，刪除元素值在[x,y]之間的所有元素，要求演算法的時間複雜度為o(n)，空間複雜度為o(1)。

輸入格式:

三行資料，第一行是順序表的元素個數，第二行是順序表的元素，第三行是x和y。

輸出格式:

刪除元素值在[x,y]之間的所有元素後的順序表。

輸入樣例:

1051


9106712833


62310
輸出樣例:

1


6712


332
思路：將數字讀入陣列後，乙個for迴圈進行遍歷所有元素，當元素中的數字滿足題目所給條件時，就直接存入另乙個陣列中，最後列印另乙個陣列中的元素即可。**如下：

#include


intmain()


scanf


("%d %d"


,&x,


&y);


for(i=


0;ifor(i=


0;i1;i++


)printf


("%d "


,b[i]);


printf


("%d"


,b[j-1]


);}

jmu ds 順序表區間元素刪除

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

jmu ds 順序表區間元素刪除 資料結構

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

C語言 順序表

順序表的初始化，插入，刪除，列印 include include define initsize 100 線性表能達到的最大長度 define bool int define true 1 define false 0 typedef int datatype elemtype表示線性表中元素的型別...