ลบโหนด Doubly Linked List ตามตำแหน่งที่กำหนดใน C++

บทนำ

ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีการลบโหนดใน Doubly Linked List ตามตำแหน่ง (position) ที่กำหนด โดยใช้ภาษา C++

ขั้นตอนการแก้ปัญหา

1. สร้างโครงสร้าง (struct) Node ที่มีข้อมูล (data), ตัวชี้ก่อนหน้า (prev) และตัวชี้ถัดไป (next)
2. เขียนฟังก์ชันสำหรับแทรกโหนดใหม่เข้าไปใน Doubly Linked List
3. สร้าง Doubly Linked List ตัวอย่างพร้อมข้อมูลทดสอบ
4. ระบุตำแหน่งที่ต้องการลบ (นับจาก 1)
5. วนลูปหาโหนดที่ตำแหน่งที่ต้องการลบ
6. เขียนฟังก์ชันลบโหนดโดยพิจารณา 3 กรณีหลัก:
   • โหนดเป็นหัว (head) - ย้ายหัวไปที่โหนดถัดไป
   • โหนดอยู่กลาง - เชื่อมโหนดก่อนหน้ากับโหนดถัดไป
   • โหนดเป็นท้าย - ตัดการเชื่อมโยงของโหนดก่อนหน้า

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

#include <bits/stdc++.h>
using namespace std;

struct Node {
    int data;
    struct Node *prev, *next;
};

void deleteNode(struct Node** head_ref, struct Node* del) {
    if (*head_ref == NULL || del == NULL) return;
    
    // โหนดหัว
    if (*head_ref == del) {
        *head_ref = del->next;
    }
    // โหนดกลาง
    if (del->next != NULL) {
        del->next->prev = del->prev;
    }
    // โหนดท้าย
    if (del->prev != NULL) {
        del->prev->next = del->next;
    }
    free(del);
}

void deleteNodeAtGivenPosition(struct Node** head_ref, int n) {
    if (*head_ref == NULL || n <= 0) return;
    
    struct Node* current = *head_ref;
    
    // หาโหนดที่ตำแหน่ง n
    for (int i = 1; current != NULL && i < n; i++) {
        current = current->next;
    }
    
    if (current == NULL) return;
    deleteNode(head_ref, current);
}

void insertNode(struct Node** head_ref, int new_data) {
    struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
    new_node->data = new_data;
    new_node->prev = NULL;
    new_node->next = (*head_ref);
    if ((*head_ref) != NULL) {
        (*head_ref)->prev = new_node;
    }
    (*head_ref) = new_node;
}

void printLinkedList(struct Node* head) {
    while (head != NULL) {
        cout << head->data << "->";
        head = head->next;
    }
}

int main() {
    struct Node* head = NULL;
    insertNode(&head, 5);
    insertNode(&head, 2);
    insertNode(&head, 4);
    insertNode(&head, 8);
    insertNode(&head, 10);
    
    cout << "Doubly linked list before deletion" << endl;
    printLinkedList(head);
    
    int n = 2;  // ลบตำแหน่งที่ 2
    deleteNodeAtGivenPosition(&head, n);
    
    cout << "\nDoubly linked list after deletion" << endl;
    printLinkedList(head);
    return 0;
}

ผลลัพธ์

Doubly linked list before deletion 10->8->4->2->5-> 
Doubly linked list after deletion 10->4->2->5->

สรุป

โค้ดนี้แสดงวิธีลบโหนดใน Doubly Linked List ตามตำแหน่งได้อย่างถูกต้อง โดยจัดการ pointer prev และ next ให้เหมาะสม หากมีคำถาม สามารถถามได้ในส่วนความคิดเห็นครับ