6 1 迴圈單鏈表區間刪除(函式題)

2021-10-01 07:59:44 字數 1789 閱讀 1948

本題要求實現帶頭結點的迴圈單鏈表的建立和單鏈表的區間刪除。l是乙個帶頭結點的迴圈單鏈表,函式listcreate_cl用於建立乙個迴圈單鏈表,函式listdelete_cl用於刪除取值大於min小於max的鍊錶元素。

函式介面定義:

status listcreate_cl(linklist &cl);

void listdelete_cl(linklist &cl,elemtype min,elemtype max);

裁判測試程式樣例:

//庫函式標頭檔案包含

#include

#include

#include

//函式狀態碼定義

#define true 1

#define false 0

#define ok 1

#define error 0

#define infeasible -1

#define overflow -2

typedef

int status;

typedef

int elemtype;

//假設線性表中的元素均為整型

typedef

struct lnode

lnode,

*linklist;

//迴圈單鏈表型別定義與單鏈表定義相同,區別在尾節點next取值

status listcreate_cl

(linklist &cl)

;void

listdelete_cl

(linklist &cl, elemtype min, elemtype max)

;void

listprint_cl

(linklist &cl)

while

(p!=cl)

}int

main()

scanf

("%d%d"

,&min,

&max)

;listdelete_cl

(cl,min,max)

;listprint_cl

(cl)

;return0;

}/* 請在這裡填寫答案 */

輸入格式:

第一行輸入乙個整數n,表示迴圈單鏈表中元素個數,接下來一行共n個整數,中間用空格隔開。第三行輸入min和max。

輸出格式:

輸出刪除後迴圈鍊錶的各個元素,兩個元素之間用空格隔開,最後乙個元素後面沒有空格。

輸入樣例:

612

3456

25

輸出樣例:

125

6

status listcreate_cl

(linklist &cl)

return1;

}void

listdelete_cl

(linklist &cl, elemtype min, elemtype max)

if(min == max)

return

;while

(p->next != cl)

p->next = t;

p = t;

}}

6 1 迴圈單鏈表區間刪除(15 分)

本題要求實現帶頭結點的迴圈單鏈表的建立和單鏈表的區間刪除。l是乙個帶頭結點的迴圈單鏈表,函式listcreate cl用於建立乙個迴圈單鏈表,函式listdelete cl用於刪除取值大於min小於max的鍊錶元素。status listcreate cl linklist cl void list...

6 1 迴圈單鏈表區間刪除 15分

本題要求實現帶頭結點的迴圈單鏈表的建立和單鏈表的區間刪除。l是乙個帶頭結點的迴圈單鏈表,函式listcreate cl用於建立乙個迴圈單鏈表,函式listdelete cl用於刪除取值大於min小於max的鍊錶元素。函式介面定義 status listcreate cl linklist cl vo...

迴圈單鏈表區間刪除(函式)

6 1 迴圈單鏈表區間刪除 15 分 本題要求實現帶頭結點的迴圈單鏈表的建立和單鏈表的區間刪除。l是乙個帶頭結點的迴圈單鏈表,函式listcreate cl用於建立乙個迴圈單鏈表,函式listdelete cl用於刪除取值大於min小於max的鍊錶元素。status listcreate cl li...