單向循環鏈表操作實現

單向循環鏈表是一種特殊類型的鏈表，其中最后一個節點的下一個指針指向第

一個節點，形成一個閉環。在單向循環鏈表中，每個節點包含一個數據元素和一個

指向下一個節點的指針。

為了實現單向循環德表的操作，我們需要定義一個節點類，其中包含數據元素

和指向下一個節點的指針。然后，我們可以使用這個節點類來創建鏈表，并實現以

下操作：

1.創建鏈表：首先，我們需要定義一個空節點作為鏈表的頭節點。然后，我們

可以通過將新的節點插入到頭節點之后來創建新的節點，并將尾節點的下一

個指針指向頭節點，以形成循環。

2.插入節點：要插入一個新的節點，我們需要先找到要插入的位置。可以通過

遍歷鏈表來查找要插入的位置，并將新的節點的下一個指針指向插入位置的

下一個節點。然后，將插入位置的下一個指針指向新的節點。

3.刪除節點：要刪除一個節點，我們需要先找到要刪除的位置。可以通過遍歷

鏈表來查找耍刪除的位置，并將要刪除位置的前一個節點的下一個指針指向

刪除位置的下一個節點。然后，可以釋放要刪除的節點的內存空間。

4.遍歷鏈表：可以通過遍歷鏈表來訪問每個節點，并對節點進行相應的操作。

下面是一個使用Python實現單向循環鏈表操佇的示例代碼：

classNode:

def_init_(self,data):

self.data=data

self.next=None

classCircularLinkedList:

definit(self):

self.head=None

self.tail=None

defcreate(self,data):

new_node=Node(data)

self.head=new_node

self.tail=new_node

new_node.next=new_node

detinsert(selt,data,position):

new_node=Node(data)

ifself.headisNone：

self.create(data)

elifposition==0:

new_node.next=self.head

self.head=new_node

self.tail.next=new_node

else:

current=self.head

count=0

whilecount<position-1andcurrent.next?=self.head:

current=current.next

count+=1

new_node.next=current.next

current.next=new_node

ifcurrent==self.tail:

self.tail=new_node

defdelete(self,position):

ifself.headisNone:

return

elifposition==0:

self.head=self.head.next

self.tail.next=self.head

else:

current=self.head

count=0

whilecount<position-1andcurrent.next!=self.head:

current=current.next

count+=1

ifcurrent.next==self.tail:

self.tail=current

current.next=current.next.next

deftraverse(self):

ifself.headisNone:

return

current=self.head

whilecurrent.next!=self.head:

print(current.data)

current=current.next

print(current.data)

#示例用法

ell=CircularLinkedList

ell.create(1)

ell.insert(2,0)

ell.insert(3Z1)

ell.delete(1)

ell.traverse

#輸出結果：13

在上述示例代碼中，我們首先定義了一個節點類Node,其中包含數據元素

data和指向下一個節點的指針next。然后，我們定義了一個單向循環鏈表類

CircularLinkedList,其中包含頭節點head和尾節點tailo

在CircularLinkedList類中,我們實現了創建鏈表的create方法,插入節

點的insert方法，刪除節點的delete方法，以及遍歷鏈表的traverse方法。

最后，我們使用示例代碼創建了一個單向循環錐表對象e