第四周實踐專案1 建立單鏈表

2021-09-30 12:45:49 字數 1389 閱讀 7461

問題及**:
/*

檔名稱:第四周實踐專案1

作 者:劉晨筱

完成日期:2023年9月21日

版 本 號:v1.0

問題描述:定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表。

輸入描述:無

程式輸出: 建立好以後的結果

*/#include #include typedef int elemtype;

typedef struct lnode //定義單鏈表結點型別

linklist;

void createlistf(linklist *&l,elemtype a,int n);//頭插法建立單鏈表

void createlistr(linklist *&l,elemtype a,int n);//尾插法建立單鏈表

void destroylist(linklist *&l); //銷毀單鏈表

void displist(linklist *l); //輸出單鏈表

int main()

; createlistf(l1, a, 8);

printf("頭插法建表結果:");

displist(l1);

createlistr(l2, a, 6);

printf("尾插法建表結果:");

displist(l2);

destroylist(l1);

destroylist(l2);

return 0;

}//頭插法建立單鏈表

void createlistf(linklist *&l,elemtype a,int n)

}//尾插法建立單鏈表

void createlistr(linklist *&l,elemtype a,int n)

r->next=null; //終端結點next域置為null

}//銷毀單鏈表

void destroylist(linklist *&l)

free(p); //此時q為null,p指向尾結點,釋放它

}//輸出單鏈表

void displist(linklist *l)

printf("\n");

}執行結果:

知識點總結:

單鏈表是學習鍊錶的基礎,最重要的是條理清晰,正如老師所說「畫出來」很能幫助理清思路。

總結:隔著好幾周再一次發布博文,總結下來就是自己太懶散,沒有勤學好問。希望以後在老師的帶領下,在同學的幫助下,一步一步向前走。

第四周 建立單鏈表

all right reserved.date 2015年9月21日 版本 v1.0.1 作業系統 xp 執行環境 vc6.0 問題描述 定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好後的結果。include include typedef int elemtype typedef s...

第四周專案1 建立單鏈表

定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好以後的結果。請在下面 的基礎上開展工作 include include typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist void createlistf linkli...

第四周專案1 建立單鏈表

煙台大學計算機與控制工程學院 作 者 孫瀟 完成日期 2015年10月5號 問題描述 定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好以後的結果。輸入描述 若干資料 程式輸出 輸出8個以頭插法建立的鍊錶資料和6個以尾插法建立的鍊錶資料。include include typedef in...