20182322 2019-2020-1 《數據結構與面向對象程序設計》實驗六報告

課程：《程序設計與數據結構》

班級： 1823

姓名： 王美皓

學號：20182322

實驗教師：王志強

實驗日期：2019年10月21日

必修/選修： 必修

1.實驗內容

1.鏈表練習，要求實現下列功能：
經過鍵盤輸入一些整數，創建一個鏈表；
這些數是你學號中依次取出的兩位數。 再加上今天的時間。
例如你的學號是 20172301
今天時間是 2018/10/1， 16：23：49秒
數字就是
20， 17，23，1， 20， 18，10，1，16，23，49
打印全部鏈表元素， 並輸出元素的總數。
在你的程序中，請用一個特殊變量名來紀錄元素的總數，變量名就是你的名字。 例如你叫 張三， 那麼這個變量名就是
int nZhangSan = 0; //初始化爲 0.
作完這一步，把你的程序簽入源代碼控制（git push）。

2.鏈表練習，要求實現下列功能：

實現節點插入、刪除、輸出操做；
繼續你上一個程序， 擴展它的功能，每作完一個新功能，或者寫了超過10行新代碼，就簽入代碼，提交到源代碼服務器；
從磁盤讀取一個文件， 這個文件有兩個數字。
從文件中讀入數字1， 插入到鏈表第 5 位，並打印全部數字，和元素的總數。 保留這個鏈表，繼續下面的操做。
從文件中讀入數字2， 插入到鏈表第 0 位，並打印全部數字，和元素的總數。 保留這個鏈表，並繼續下面的操做。
從鏈表中刪除剛纔的數字1. 並打印全部數字和元素的總數。

3.鏈表練習，要求實現下列功能：

使用冒泡排序法或者選擇排序法根據數值大小對鏈表進行排序；
若是你學號是單數， 選擇冒泡排序， 不然選擇選擇排序。
在排序的每個輪次中， 打印元素的總數，和目前鏈表的全部元素。
在（2）獲得的程序中繼續擴展， 用同一個程序文件，寫不一樣的函數來實現這個功能。 仍然用 nZhangSan （你的名字）來表示元素的總數。

4.在android上實現實驗（1）和（2）

5.在android平臺上實現實驗（3)

2. 實驗過程及結果

1.實驗一：

2.實驗二：

3.實驗三：

4.實驗四：

5.實驗五：

3. 實驗過程當中遇到的問題和解決過程

• 問題1：

• 問題1解決方案：沒有運行文件編輯寫入程序。將其運行一次便可解決。

• 問題2：

• 問題2解決方案：在排序方法中添加各個元素之間以空格隔開便可解決

其餘（感悟、思考等）

• 此次實驗總的來講仍是偏難，在安卓那一塊卡了很久的時間，對安卓的操做仍是不熟，還需多加練習。
• 此次實驗是對鏈表知識的一次深刻學習，經過此次實驗對知識的掌握加深了。

參考資料

• 《Java程序設計與數據結構教程（第二版）》

• 《Java程序設計與數據結構教程（第二版）》學習指導

• ...