第4周 專案1 建立單鏈表

2021-07-05 14:32:07 字數 1251 閱讀 8323

/* 

*檔名稱:cpp1.cpp

*作 者:董子賓

*完成日期:2023年 10月 5日

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

}

執行結果:

第4周專案1 建立單鏈表

完成日期 2015年9月21日 版 本 號 v1.0 問題描述 定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好以後的結果。輸入描述 無 程式輸出 輸出頭插法尾插發鍊錶 include include typedef int elemtype typedef struct lnode 定...

第4周專案1建立單鏈表

問題及 檔名稱 專案1.cpp 完成日期 2015.10.5 問題描述 定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好以後的結果。輸入描述 資料程式輸出 輸出8個以頭插法建立的鍊錶資料和6個以尾插法建立的鍊錶資料。include include typedef int elemtype...

第4周 專案1 建立單鏈表

檔名稱 專案1 建立單鏈表.cpp 作 者 滕健 完成日期 2016年9月18日 問題描述 定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好以後的結果。輸入描述 若干資料 程式輸出 輸出8個以頭插法建立的鍊錶資料和6個以尾插法建立的鍊錶資料。include include typedef...