แทรกโหนดใหม่หน้า Doubly Linked List ใน Python

บทนำ

การแทรกโหนดใหม่ที่หน้า (prepend) ของ Doubly Linked List ต้องปรับ head pointer และเชื่อมโหนดใหม่กับ head เดิม

โค้ดตัวอย่าง

class Node:
    def __init__(self, data):
        self.data = data
        self.prev = None
        self.next = None

class DoublyLinkedList:
    def __init__(self):
        self.head = None
        self.tail = None

    def prepend(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = self.tail = new_node
        else:
            new_node.next = self.head
            self.head.prev = new_node
            self.head = new_node

    def display(self):
        curr = self.head
        while curr:
            print(curr.data, end=' ')
            curr = curr.next
        print()

# ทดสอบ
dll = DoublyLinkedList()
for v in [10, 24, 54, 77, 92]:
    dll.prepend(v)
    print(f"หลังเพิ่มหน้า {v}:", end=' ')
    dll.display()

ผลลัพธ์

หลังเพิ่มหน้า 10: 10
หลังเพิ่มหน้า 24: 24 10
หลังเพิ่มหน้า 54: 54 24 10
หลังเพิ่มหน้า 77: 77 54 24 10
หลังเพิ่มหน้า 92: 92 77 54 24 10

คำอธิบายขั้นตอน Prepend

1. สร้าง new_node
2. ถ้าว่าง: head = tail = new_node
3. ถ้ามีข้อมูล:
   • new_node.next = head (ใหม่ชี้ไปเก่า)
   • head.prev = new_node (เก่าชี้กลับใหม่)
   • head = new_node (อัปเดต head)

ความซับซ้อน

• เวลา: O(1)
• พื้นที่: O(1)

สรุป Insert Operations

แทรกโหนดใหม่ท้าย Doubly Linked List ใน Python

หาค่า Max และ Min Node ใน Doubly Linked List ด้วย Python