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

บทนำ

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

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

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

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

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

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

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->next = (*head_ref);
    (*head_ref) = new_node;
}

void deleteNode(struct Node **head_ref, int position) {
    if (*head_ref == NULL) return;
    
    struct Node* temp = *head_ref;
    
    // ลบโหนดหัว (ตำแหน่ง 1)
    if (position == 1) {
        *head_ref = temp->next;
        free(temp);
        return;
    }
    
    // หาโหนดก่อนหน้าตำแหน่งที่ต้องการลบ
    for (int i = 2; temp != NULL && i < position - 1; i++) {
        temp = temp->next;
    }
    
    // ตรวจสอบตำแหน่งไม่เกินขอบเขต
    if (temp == NULL || temp->next == NULL) return;
    
    struct Node *next = temp->next->next;
    free(temp->next);
    temp->next = next;
}

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

int main() {
    struct Node* head = NULL;
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);
    insertNode(&head, 4);
    insertNode(&head, 5);
    
    cout << "Linked list before deletion:" << endl;
    printLinkedList(head);
    
    deleteNode(&head, 1);  // ลบตำแหน่งที่ 1
    
    cout << "\nLinked list after deletion:" << endl;
    printLinkedList(head);
    return 0;
}

ผลลัพธ์

Linked list before deletion: 5->4->3->2->1-> 
Linked list after deletion: 4->3->2->1->

สรุป

ฟังก์ชัน deleteNode จัดการลบโหนดตามตำแหน่งได้ครบทุกกรณี รวมถึงการตรวจสอบขอบเขตของตำแหน่ง หากมีคำถาม สามารถถามได้ในส่วนความคิดเห็นครับ