เมื่อต้องการสร้างโปรแกรม Python ที่สร้าง Linked List ต้องสร้างคลาส 'Node' เพื่อแสดงข้อมูลใน Circular List สามารถกำหนดเมธอดอื่นที่จะแสดงข้อมูล ในคลาสนี้มีแอตทริบิวต์สองอย่าง: ข้อมูลในโหนด และการเข้าถึงโหนดถัดไป ใน Circular Linked List หัวและท้ายอยู่ติดกัน เชื่อมเป็นวงกลม ไม่มีค่า '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
คำอธิบาย
- สร้างคลาส 'Node'
- สร้างคลาส 'circularLinkedList' พร้อมแอตทริบิวต์ที่จำเป็น
- มีฟังก์ชัน 'init' ใช้เริ่มต้นโหนดแรก 'head' เป็น 'None'
- กำหนดเมธอด 'add_data' สำหรับเพิ่มข้อมูลใน Circular Linked List
- กำหนดเมธอด 'print_it' แสดงข้อมูล Linked List บนคอนโซล
- สร้างออบเจ็กต์ของคลาส 'linked_list' และเรียกใช้เมธอด
- แสดงผลด้วยเมธอด 'print_it'
