題目：

　　一個環形單鏈表從頭節點開始不降序，同時由最后的節點指向頭節點。給定這樣一個環形單鏈表的頭節點head和一個整數num，請生成節點值為num的新節點，并插入到這個環形鏈表中，保證調整后的鏈表依然有序。

基本思路：

　　令變量pre= head，cur = head.next，然后令pre和cur同步移動下去，如果遇到pre的值小于等于num并且cur的值大于等于num，則將num產生的節點插到pre和cur的中間即可。

　　如果轉了一圈都不符合上述的條件，說明num要么比鏈表中最小的值還小，要么比最大值還大，這時只要將num產生的節點插到頭節點的前面即可，這時要注意頭節點的更新
?

class node:def __init__(self,value):self.value = valueself.next = nextdef insertNum(head,num):node = node(num)if head == None:node.next = nodereturn nodepre = headcur = head.nextwhile cur!=head:if pre.value <= num and cur.value >= num:breakpre = curcur = cur.nextpre.next = nodenode.next = curif head.value > num:return headelse:return node

?

總結

以上是生活随笔為你收集整理的向有环的环形链表中插入新节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。