迴圈單鏈表區間刪除

2021-08-10 12:00:31 字數 2285 閱讀 4612

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

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

return 0;

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

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

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

輸入樣例:

6

1 2 3 4 5 6

2 5

輸出樣例:

1 2 5 6

以下是**:

#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);

status listcreate_cl(linklist &cl)

rearptr->next = cl;

//最後乙個節點的尾指標指回頭節點,完成迴圈

return ok;

}void listdelete_cl(linklist &cl, elemtype mmin, elemtype mmax)

}void listprint_cl(linklist &cl)

while(p != cl)//只要指標不是頭節點,則還有元素未輸出

}int main()

scanf("%d%d",&min,&max);

listdelete_cl(cl,min,max);

listprint_cl(cl);

return 0;

}

以上。

迴圈單鏈表區間刪除

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

PTA 迴圈單鏈表區間刪除

include using namespace std 庫函式標頭檔案包含 include include include 函式狀態碼定義 define true 1 define false 0 define ok 1 define error 0 define infeasible 1 defi...

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

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