เมื่อต้องการสร้าง Circular 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 linked_list:
def __init__(self):
self.head = None
def add_data(self, my_data):
new_node = Node(my_data)
new_node.next = self.head
self.head = new_node
def reverse(self):
prev = None
current = self.head
while current is not None:
next = current.next
current.next = prev
prev = current
current = next
self.head = prev
def print_it(self):
temp = self.head
while temp:
print(temp.data)
temp = temp.next
my_list = linked_list()
my_list.add_data(47)
my_list.add_data(89)
my_list.add_data(34)
my_list.add_data(11)
print("The list is : ")
my_list.print_it()
print("The list is being reversed")
my_list.reverse()
print("The reversed list is : ")
my_list.print_it()
ผลลัพธ์
The list is : 11 34 89 47 The list is being reversed The reversed list is : 47 89 34 11
คำอธิบาย
- สร้างคลาส 'Node'
- สร้างคลาส 'linked_list' พร้อมแอตทริบิวต์ที่จำเป็น
- กำหนดเมธอด 'add_data' สำหรับเพิ่มข้อมูลใน Circular Linked List
- กำหนดเมธอด 'reverse' สำหรับกลับลำดับข้อมูลใน Circular Linked List
- กำหนดเมธอด 'print_it' แสดงข้อมูล Linked List บนคอนโซล
- สร้างออบเจ็กต์ของคลาส 'linked_list' และเพิ่มข้อมูล
- กลับลำดับด้วยเมธอด 'reverse'
- แสดงผลด้วยเมธอด 'print_it'
