定義 i控制循環,count計數在區間內的數字個數 for i=0 to Last { 若是數字在minD到maxD內count++ 不然 第i-count個數換成第i個數 Last修改成Last-count 返回L
定義一個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
主函數: 輸入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
很是不滿意的學習,感受本身在逃避學習,剛剛開始作題,作不出來就不想作了,本身在逃避這些事,感受是很是很差的狀態,以爲心態應該調整過來,不去解決永遠都不會,解決得少解決得多都會有進步,聚沙成塔。git
單鏈表 雙鏈表 循環鏈表,雙鏈表感受比較靈活,有前驅和後置結點,循環鏈表的話知道尾結點就能夠知道頭節點(單鏈表),而後還有以爲有兩種建鏈表的方法很方便,頭插尾插,能夠根據須要選擇。單鏈表和雙鏈表,循環鏈表的選擇也要根據須要來,對於不一樣問題用不一樣類型的鏈表解決時間複雜度和空間複雜度都有所不一樣,若是選擇的合適,能夠大大節省空間也提升速度。數組