筆記 第一章作業2 鏈式儲存結構及其操作

2021-10-09 07:49:12 字數 1655 閱讀 6767

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

str1-

>next = cl;

return ok;

}void

listdelete_cl

(linklist &cl,elemtype min,elemtype max)

else

}}

僅供參考

第一章作業

第一章作業 1.編寫調式執行第乙個c 程式,要求輸出你的班級 姓名和學號 2.輸入課本例題1.2,除錯執行程式,並分析程式。3.分析程式中哪些是識別符號,哪些是關鍵字。4.回答什麼是程式 工程,原始檔 目標檔案 執行檔案 編譯預處理 名字空間 函式.主函式。一.編寫調式執行第乙個c 程式,要求輸出你...

第一章作業

一 1 函式命名,變數命名,檔案命名要有描述性 少用縮寫,要能讓別人都能讀懂,避免以後再回頭看的時候自己都不懂寫的是啥。2 常規函式使用大小寫混合,取值和設值函式則要求與變數名匹配 3 如果乙個類定義了若干成員變數又沒有其他建構函式,需要定義乙個預設建構函式 4 在類中使用特定的宣告次序 publi...

python第一章筆記 第一章 基礎

參與除法的兩個數中有乙個數為浮點數,結果也為浮點數 如 1.0 2,1 2.0,1.0 2.0 python print 1.0 2 結果 0.5 print 1 2.0 結果 0.5 print 1.0 2.0 結果 0.5 整數 整數,計算結果的小數部分被截除,只保留整數部分 不會四捨五入 如 ...