當前位置:編程學習大全網 - 電腦編程 - 編程單鏈表的工作原理

編程單鏈表的工作原理

簡單說壹下思路。

1.單鏈表已經是遞增的順序了,所以在遍歷單鏈表的過程中,只要把E和這個節點的值以及這個節點的下壹個節點的值進行比較就可以了。如果E的值大於當前節點,並且E小於或等於當前節點的下壹個節點,則在當前節點後插入E。

2.如果循環開始節點是節點A,則其下壹個節點A->;下壹個= b;要將A和B原地轉置,需要先保存B的下壹個tempPionter(比如temp),然後讓B->;Next指向A,然後a=b,b=tempPointer,再重復上述操作,最後就可以得到鏈表的原位轉置鏈表了。

  • 上一篇:臺鉆可以改成自動鉆孔嗎?
  • 下一篇:武清何嘉仁幼兒園為什麽學費那麽貴
  • copyright 2024編程學習大全網