เมื่อจำเป็นต้องแทรกโหนดใหม่ตรงกลางของรายการที่เชื่อมโยงแบบทวีคูณ จะต้องสร้างคลาส 'โหนด' ในคลาสนี้มีแอตทริบิวต์สามรายการ ได้แก่ ข้อมูลที่มีอยู่ในโหนด การเข้าถึงโหนดถัดไปของรายการที่เชื่อมโยง และการเข้าถึงโหนดก่อนหน้าของรายการที่เชื่อมโยง
ด้านล่างนี้เป็นการสาธิตสำหรับสิ่งเดียวกัน -
ตัวอย่าง
class Node:
def __init__(self, my_data):
self.previous = None
self.data = my_data
self.next = None
class double_list:
def __init__(self):
self.head = None
self.tail = None
self.size = 0
def add_data(self, my_data):
new_node = Node(my_data)
if(self.head == None):
self.head = self.tail = new_node
self.head.previous = None
self.tail.next = None
else:
self.tail.next = new_node
new_node.previous = self.tail
self.tail = new_node
self.tail.next = None
self.size = self.size + 1
def print_it(self):
curr = self.head
if (self.head == None):
print("The list is empty")
return
print("The nodes in the doubly linked list are :")
while curr != None:
print(curr.data)
curr = curr.next
def add_data_in_middle(self, my_data):
new_node = Node(my_data);
if(self.head == None):
self.head = self.tail = new_node;
self.head.previous = None;
self.tail.next = None;
else:
curr = self.head;
mid = (self.size//2) if(self.size % 2 == 0) else ((self.size+1)//2);
for i in range(1, mid):
curr = curr.next;
temp = curr.next;
temp.previous = curr;
curr.next = new_node;
new_node.previous = curr;
new_node.next = temp;
temp.previous = new_node;
self.size = self.size + 1;
my_instance = double_list()
print("Elements are being added to the doubly linked list")
my_instance.add_data(10)
my_instance.add_data(24)
my_instance.add_data(54)
print("Elements are added to the middle of the list")
my_instance.add_data_in_middle(77)
my_instance.print_it()
my_instance.add_data_in_middle(92)
my_instance.print_it() ผลลัพธ์
Elements are being added to the doubly linked list Elements are added to the middle of the list The nodes in the doubly linked list are : 10 24 77 54 The nodes in the doubly linked list are : 10 24 92 77 54
คำอธิบาย
- สร้างคลาส 'โหนด' แล้ว
- สร้างคลาสอื่นที่มีคุณสมบัติที่จำเป็นแล้ว
- มีการกำหนดวิธีการชื่อ 'add_data_in_middle' ซึ่งใช้เพื่อเพิ่มข้อมูลในดัชนีตรงกลางของรายการที่เชื่อมโยงเป็นสองเท่า
- มีการกำหนดวิธีการชื่อ 'add_data' ซึ่งช่วยเพิ่มโหนดในรายการที่เชื่อมโยงเป็นสองเท่า
- มีการกำหนดวิธีการอื่นที่เรียกว่า 'print_it' ซึ่งแสดงโหนดของรายการที่เชื่อมโยงแบบวงกลม
- อ็อบเจ็กต์ของคลาส 'double_list' ถูกสร้างขึ้น และมีการเรียกใช้เมธอดเพื่อเพิ่มข้อมูลลงในรายการที่เชื่อมโยงแบบทวีคูณ
- เรียก 'add_data_in_middle' เพื่อเพิ่มข้อมูลไปยังดัชนีกลางของรายการที่เชื่อมโยง
- มีการกำหนดวิธีการ 'init' ที่โหนดรูท ส่วนหัว และส่วนท้ายของรายการที่เชื่อมโยงแบบทวีคูณเป็นไม่มี
- แสดงบนคอนโซลโดยใช้วิธี "print_it"
