第4周SHH資料結構 專案1 建立單鏈表

/*      

檔名稱：專案1--建立單鏈表.cpp      
作    者：孫浩瀚      
完成日期：2023年10月2日      
版 本 號：v1.0      
問題描述：定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好以後的結果。 
輸入描述：若干資料 。    
程式輸出：輸出8個以頭插法建立的鍊錶資料和6個以尾插法建立的鍊錶資料。 
*/#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)
}void displist(linklist *l)
printf("\n");
}void destroylist(linklist *&l)
free(q);
}

執行結果：

總結：

應用到的知識點有：線性表，棧，佇列，雙佇列，陣列，串。

順序儲存結構就是用一組位址連續的儲存單元依次儲存該線性表中的各個元素，由於表中各個元素具有相同的屬性，所以占用的儲存空間相同。因此，在記憶體中可以通過位址計算直接訪問線性表中的任一元素，這種結構的特點是邏輯上相鄰的元素物理上也相鄰，用順序結構儲存的線性表稱作順序表。

第4周SHH資料結構 專案4 猴子選大王

檔名稱 專案4 猴子選大王.cpp 作 者 孫浩瀚 完成日期 2015年10月12日 版 本 號 v1.0 問題描述 一群猴子，編號是1，2，3 m，這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最後乙隻猴子，則該猴子為大王。...

第4周SHH資料結構 專案3 單鏈表應用（1）

檔名稱 專案3.cbp 作 者 孫浩瀚 完成日期 2015年10月5日 版 本 號 v1.0 問題描述 設計乙個演算法，將乙個帶頭結點的資料域依次為a1，a2，an n 3 的單鏈表的所有結點逆置，即第乙個結 點的資料域變為an，最後乙個結點的資料域為a1。實現這個演算法，並完成測試。輸入描述 無 ...

第6周SHH資料結構 專案4 數制轉換

檔名稱 第6周專案4 數制轉換.cpp 作 者 孫浩瀚 完成日期 2015年10月16日 版 本 號 v1.0 問題描述 十進位制 define maxsize 100 typedef int elemtype typedef struct sqstack 順序棧型別定義 void initstac...