第02次作業-線性表


一、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提交記錄截圖

 

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM