博客做業2---線性表

1、PTA實驗做業(5分)

題目1:線性表元素的區間刪除

2. 設計思路

定義 i控制循環,count計數在區間內的數字個數
     for i=0 to Last {
         若是數字在minD到maxD內count++
         不然 第i-count個數換成第i個數
          
    Last修改成Last-count
    返回L

3.代碼截圖

4.PTA提交列表說明。

  • 循環次數錯誤,沒有遍歷到最後一個L->Last

1.題目2:6-3 jmu-ds-鏈表倒數第m個數

2. 設計思路

定義一個p指針指向L頭節點
    遍歷L 計數個數n
    若是m>0
        for i=1 to n-m+1
           i增1
           L左移
           x=L的數據data 直到指到第n-m+1個數字爲止(倒數第m個)
    若是m<=0 x=-1
    返回x

3.代碼截圖

4.PTA提交列表說明。

  • 定義出錯 LinkList *p=L;看了同窗的都是p=L,改過來就行了。

1.題目3:7-1 兩個有序鏈表序列的合併

2.設計思路

主函數:
     輸入a數組 b數組
     輸出合併後的s3數組
     
尾插法創建鏈表s1存a s2存b
合併函數:
     a指向s1的第一個數字 b指向s2的第一個數字
     爲s3申請新的結點
     r指向s3的頭節點
     while遍歷a和b(其中一個結束即中止)
          若a指向的數字大於b指向的數字
              r指向b的指向的結點
              b右移
           若a指向的數字小於b指向的數字
              r指向a指向的結點
              a右移 
           若a等於b指向的數字
               r指向a的結點
               a b同時右移
     若a沒遍歷完 則接下來a後的全部結點接上r
     若b沒遍歷完 則接下來b後的全部結點接上r
      r->next=NULL
      輸出s3

3.代碼截圖

4.PTA提交列表說明。

2、截圖本週題目集的PTA最後排名

1.順序表PTA排名

2.鏈表PTA排名

3.個人總分:127

3、本週學習總結

1.談談你本週數據結構學習時間是如何安排,對本身安排滿意麼,若不滿意,打算作什麼改變?

很是不滿意的學習,感受本身在逃避學習,剛剛開始作題,作不出來就不想作了,本身在逃避這些事,感受是很是很差的狀態,以爲心態應該調整過來,不去解決永遠都不會,解決得少解決得多都會有進步,聚沙成塔。git

2.談談你對線性表的認識?

單鏈表 雙鏈表 循環鏈表,雙鏈表感受比較靈活,有前驅和後置結點,循環鏈表的話知道尾結點就能夠知道頭節點(單鏈表),而後還有以爲有兩種建鏈表的方法很方便,頭插尾插,能夠根據須要選擇。單鏈表和雙鏈表,循環鏈表的選擇也要根據須要來,對於不一樣問題用不一樣類型的鏈表解決時間複雜度和空間複雜度都有所不一樣,若是選擇的合適,能夠大大節省空間也提升速度。數組

3.代碼Git提交記錄截圖

相關文章
相關標籤/搜索