1 5 線性表元素的區間刪除 20分

2021-10-09 14:59:44 字數 1295 閱讀 1059

給定乙個順序儲存的線性表，請設計乙個函式刪除所有值大於min而且小於max的元素。刪除後表中剩餘元素保持順序儲存，並且相對位置不能改變。

函式介面定義：

list delete( list l, elementtype mind, elementtype maxd );

其中list結構定義如下：

typedef


int position;


typedef


struct lnode *list;


struct lnode 


;
l是使用者傳入的乙個線性表，其中elementtype元素可以通過》、==、《進行比較；mind和maxd分別為待刪除元素的值域的下、上界。函式delete應將data中所有值大於mind而且小於maxd的元素刪除，同時保證表中剩餘元素保持順序儲存，並且相對位置不變，最後返回刪除後的表。

裁判測試程式樣例：

#include


#define maxsize 20


typedef


int elementtype;


typedef


int position;


typedef


struct lnode *list;


struct lnode 


;list readinput()


;/* 裁判實現，細節不表。元素從下標0開始儲存 */


void


printlist


( list l )


;/* 裁判實現，細節不表 */


list delete


( list l, elementtype mind, elementtype maxd )


;int


main()


/* 你的**將被嵌在這裡 */
輸入樣例：

10

4 -8 2 12 1 5 9 3 3 10

0 4

輸出樣例：

4 -8 12 5 9 10

list delete


( list l, elementtype mind, elementtype maxd )


else


}	l-


>last = k-1;


return l;


}

1 5 線性表元素的區間刪除 20分

給定乙個順序儲存的線性表，請設計乙個函式刪除所有值大於min而且小於max的元素。刪除後表中剩餘元素保持順序儲存，並且相對位置不能改變。list delete list l,elementtype mind,elementtype maxd 其中list結構定義如下 typedef int posi...

6 1 線性表元素的區間刪除 （20 分）

給定乙個順序儲存的線性表，請設計乙個函式刪除所有值大於min而且小於max的元素。刪除後表中剩餘元素保持順序儲存，並且相對位置不能改變。函式介面定義 list delete list l,elementtype mind,elementtype maxd 其中list結構定義如下 typedef i...

6 4 線性表元素的區間刪除 20 分

給定乙個順序儲存的線性表，請設計乙個函式刪除所有值大於min而且小於max的元素。刪除後表中剩餘元素保持順序儲存，並且相對位置不能改變。函式介面定義 list delete list l,elementtype mind,elementtype maxd 其中list結構定義如下 typedef i...