有序環形鏈表插入節點

題目:給定一個整數num,如何在節點有序的環形鏈表中插入一個節點值爲num的節點,並保證這個環形鏈表依然有序。(假如鏈表是升序) 解決思路: 1.如果鏈表爲空,則開闢一個節點,讓後讓他自己指向自己,然後返回該節點。 2.如果鏈表不爲空,分爲三種情況: a.如果插入的節點的值是在環形鏈表最大值和最小的閉區間範圍之內,即在鏈表[min,max]裏面,那麼先找到要插入的位置,然後插入。 b.如果插入的節
相關文章
相關標籤/搜索