20172303 2018-2019-1 《程序設計與數據結構》第2周課堂實踐修改報告

20172303 2018-2019-1 《程序設計與數據結構》第2周課堂實踐修改報告

測試內容

• 寫出鏈表中結點插入的操做代碼：

public static void InsertNode(Student Head, Student node){
       
   }

• 需求分析：該題要求的是在一個鏈表的結尾插入一個新的結點

測試過程

• 設計思路：
  • 建立一個臨時的指針temp用於遍歷整個鏈表直至找到結尾
  • 將temp指向新建立的指針node
• 測試過程
  • 首先，須要編寫Student類。在這個類中定義構造函數（包括姓名、學號、愛好）和結點next，做爲一個對象到另外一個對象之間的連接。
    
  • 接着編寫LinkedListExample類，定義一個單獨的引用變量head來表示鏈表的首結點，建立一個名爲student的對象，與head造成鏈表
    
  • 編寫用於結點插入的方法InsertNode。定義兩個Student類的參數，head表示鏈表的首結點，node表示要插入的結點。
  • 定義一個指針temp，使它指向head，用於以後遍歷列表直至找到鏈表尾部。建立一個while循環，當temp的next引用不爲空時，temp指向temp的下一個對象，這一步使得temp最終循環到鏈表末端。
  • 使temp的next引用指向node這一要插入的結點。
    

課堂實踐錯誤分析

• 我認爲最主要的錯誤是我沒有搞清楚定義方法時，括號裏的參數node究竟指的是什麼。
• 爲上學期咱們也作過一個關於鏈表的課堂測試，在作本次測試的時候我把原來的翻出來想要照着先前的把這回的寫出來。可是上回實現的插入是從鏈表的中間插入，當時作題的時候我並無搞清楚方法裏定義的兩個參數指的是什麼，覺得和上回同樣是從中間插入，以爲括號參數裏的node指的是插入對象所要插入的位置，而後認爲temp是要插入的結點。
  
• 可是在寫的過程當中發現temp沒法像以前的Magazine中的變量那樣定義，只能用具體的參數來定義，我就隨便在temp裏寫了幾個參數，而後參照Magazine的代碼寫完了後面的代碼。
  
• 雖然在課堂實踐進行的時候感受本身的代碼不是很對，運行以後也有錯誤，可是在原來的思路下不論怎麼改都改很差，但在測試結束以後一看到老師給的代碼以後就明白了本身的問題所在。

其它

• 本學期第二次課堂實驗就暴露了本身動手能力和理解能力不行的問題，而且還容易鑽牛角尖，認準一個理就不知道變通。只能說離本身本學期的目標仍是「路漫漫其修遠兮」。