本題要求實現帶頭結點的迴圈單鏈表的建立和單鏈表的區間刪除。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...