一、PTA實驗作業
1.題目1:單鏈表基本操作
實現單鏈表的初始化,插入、刪除、訪問等基本操作。 單鏈表為帶頭結點的單鏈表結構。
·設計思路
·代碼截圖
·PTA提交列表說明
提交中出現了兩個錯誤:1、格式錯誤,未在輸出節點數據后換行;2、忘記將不符合刪除要求的鏈表返回以0輸出delete failed!
題目2:鏈表倒數第m個數
已知一個帶有表頭節點的單鏈表,查找鏈表中倒數第m個位置上的節點。 輸入要求:先輸入鏈表結點個數,再輸入鏈表數據,再輸入m表示倒數第m個位置。 輸出要求,若能找到則輸出相應位置,要是輸入無效位置,則輸出-1
·設計思路
·代碼截圖
·PTA提交列表說明
提交中出現了兩個錯誤:1、查找到的鏈表中的倒數的數據應該是i-m+1,而出現錯誤的是i-m;2、未將m<=0的情況記錄其中。
題目3:線性表元素的區間刪除
給定一個順序存儲的線性表,請設計一個函數刪除所有值大於min而且小於max的元素。刪除后表中剩余元素保持順序存儲,並且相對位置不能改變。
·設計思路
·代碼截圖
·PTA提交列表說明
提交中出現了的錯誤:1、變量Data寫成Date;2、細節部分即 大於minD 與 小於maxD 的大於小於號弄反了。
二、截圖本周題目集的PTA最后排名
1、順序表PTA排名
2、鏈表PTA排名
PTA總分在200--250分:2分
三、本周學習總結
1.談談你本周數據結構學習時間是如何安排,對自己安排滿意么,若不滿意,打算做什么改變?
對於實際練習時間偏少,大部分分布在課堂上的現場實驗,因此實際編程試驗的時間不足,之后會改進,抽更多的時間去編寫程序。
2.談談你對線性表的認識?
線性表是N個元素進行排列,構成一個以順序為基礎的列表,並且在該表中各個節點存儲數據。
3.代碼Git提交記錄截圖