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

課程：《程序設計與數據結構》 班級： 1823
姓名： 高寬讓
學號：20182331
實驗教師：王志強
實驗日期：2019年10月23日

必修/選修： 必修

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.安卓實現實驗1，2

• 5.安卓實現實驗3

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

問題1：以下圖所示，在將char型轉化爲String型或int型的過程當中，遇到了一些問題。

問題1解決方案：經過在網絡上查找，我將char型轉化爲int型的狀況和方法進行了查找：http://www.javashuo.com/article/p-yfpzmfrz-hz.html
問題2：刪除APP並不能簡單地經過右鍵刪除
問題2解決方案：經過了解知道：這是一種對於APP的保護機制，要想刪除，只能經過F4打開模塊設置並去相應文件存儲的硬盤裏刪掉相應文件

4、 其餘（感悟、思考等）

經過此次實驗，我發現我對這段時間鏈表，數組，隊列的學習並部紮實，有些基本的仍是記不住，在邏輯推理的過程當中，遇到的麻煩也比較多。此次實驗讓我知道了，最近的不足，也讓我決定抽出更多時間去學習Java。

參考資料

• 《實驗二 Java面向對象程序設計》