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

2021-10-09 22:44:59 字數 1826 閱讀 1994

給定乙個順序儲存的線性表,請設計乙個函式刪除所有值大於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()

/* 你的**將被嵌在這裡 */

104-

82121

5933

1004

4-8

125910

list delete

( list l, elementtype mind, elementtype maxd )

} l->last=j-1;

return l;

}

其實每一種思路都是正確的,只是是我沒有能力實現它,導致**錯誤,無法ac,哎,長教訓了又。

list delete

( list l, elementtype mind, elementtype maxd )

for(i=

0;i<=j;i++

) p->last=j-1;

return l;

}

#include

#include

#define maxsize 20

typedef

int elementtype;

typedef

int position;

typedef

struct lnode *list;

struct lnode

;list readinput()

return l;

}void

printlist

( list l )

}list delete

( list l, elementtype mind, elementtype maxd )

} l->last=j-1;

return l;

}int

main()

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

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

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...