資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究Python迴圈連結串列程式
當需要建立一個生成連結串列的 Python 程式時，需要建立一個“節點”類。為了顯示迴圈列表中的資料元素，可以定義另一個方法，該方法將顯示資料。在這個類中，有兩個屬性，節點中存在的資料，以及對連結串列下一個節點的訪問。在迴圈連結串列中，頭部和尾部彼此相鄰。它們連線成一個圓圈，並且最後一個節點沒有“NULL”值。
還需要建立另一個“linked_list”類，該類將具有初始化函式，並且節點的頭部將初始化為“None”。
以下是相同內容的演示 -
示例
class Node:
def __init__(self, my_data):
self.data = my_data
self.next = None
class circularLinkedList:
def __init__(self):
self.head = None
def add_data(self, my_data):
ptr_1 = Node(my_data)
temp = self.head
ptr_1.next = self.head
if self.head is not None:
while(temp.next != self.head):
temp = temp.next
temp.next = ptr_1
else:
ptr_1.next = ptr_1
self.head = ptr_1
def print_it(self):
temp = self.head
if self.head is not None:
while(True):
print("%d" %(temp.data)),
temp = temp.next
if (temp == self.head):
break
my_list = circularLinkedList()
print("Elements are added to the list ")
my_list.add_data (56)
my_list.add_data (78)
my_list.add_data (12)
print("The data is : ")
my_list.print_it()輸出
Elements are added to the list The data is : 12 78 56
解釋
- 建立“節點”類。
- 建立另一個具有所需屬性的“circularLinkedList”類。
- 它有一個“init”函式，用於初始化第一個元素，即“head”為“None”。
- 定義了另一個名為“add_data”的方法，用於向迴圈連結串列新增資料。
- 定義了另一個名為“print_it”的方法，用於在控制檯上顯示連結串列資料。
- 建立“linked_list”類的物件，並在其上呼叫方法以新增資料。
- 使用“print_it”方法在控制檯上顯示此內容。
更新於: 2021年3月13日
8K+ 次瀏覽
廣告