第四周 專案一 建立單鏈表

2021-07-22 19:11:36 字數 1521 閱讀 8953

/*

*檔名稱:專案1.cbp

*作 者:李瀟

*完成日期:2023年9月17日

*版 本 號: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);

*/linklist *l1,*l2;

elemtype a[10]=;

createlistf(l1,a,10);

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

displist(l1);

createlistr(l2,a,10);

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;

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

free(pre);//迴圈結束時,p為null,pre指向尾節點,釋放它

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

printf("\n");

}

執行結果:

知識點總結:單鏈表的建立

心得體會:學會了 也懂了  自己一定要多動手多敲打鍵盤

第四周專案一 建立單鏈表

問題及 作 者 孫麗瑋 完成日期 2016年9月18日 問題描述 定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好以後的結果。list.h的 include include typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linkl...

第四周 專案一 建立單鏈表

問題及 煙台大學計算機與控制工程學院 完成日期 2016年9月22號 問題描述 定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好以後的結果。include include typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linkli...

第四周專案一 建立單鏈表

作 者 申鵬鵬 完成日期 2016年9月24日 問題描述 定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好以後的結果。list.h的 include include typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist ...