ลบโหนดที่มีค่ามากกว่า x ใน Linked List ด้วย C++

ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีการลบโหนดที่มีค่ามากกว่า x จาก singly linked list

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

• เขียน struct ที่มี data และ next pointer
• เขียนฟังก์ชัน insert node เข้า singly linked list
• เริ่มต้น singly linked list ด้วยข้อมูลตัวอย่าง
• วนลูปผ่าน singly linked list ตรวจสอบว่าโหนดปัจจุบันมีค่ามากกว่า x หรือไม่
• ถ้าค่าปัจจุบันมากกว่า x ให้ลบโหนดนั้น
• เขียนฟังก์ชันลบโหนด พิจารณา 3 กรณี:
  • ถ้าโหนดเป็น head node ให้ย้าย head ไปโหนดถัดไป
  • ถ้าโหนดเป็นโหนดกลาง ให้ลิงก์โหนดถัดไปกับโหนดก่อนหน้า
  • ถ้าโหนดเป็นโหนดท้าย ให้ลบลิงก์ของโหนดก่อนหน้า

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

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

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

Node* getNewNode(int data) {
    Node* newNode = new Node;
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

void deleteGreaterNodes(Node** head_ref, int x) {
    Node *temp = *head_ref, *prev;
    if (temp != NULL && temp->data > x) {
        *head_ref = temp->next;
        free(temp);
        temp = *head_ref;
    }
    while (temp != NULL) {
        while (temp != NULL && temp->data <= x) {
            prev = temp;
            temp = temp->next;
        }
        if (temp == NULL) {
            return;
        }
        prev->next = temp->next;
        delete temp;
        temp = prev->next;
    }
}

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

int main() {
    Node* head = getNewNode(1);
    head->next = getNewNode(2);
    head->next->next = getNewNode(3);
    head->next->next->next = getNewNode(4);
    head->next->next->next->next = getNewNode(5);
    head->next->next->next->next->next = getNewNode(6);
    int x = 3;
    cout << "Linked List before deletion:" << endl;
    printLinkedList(head);
    deleteGreaterNodes(&head, x);
    cout << "\nLinked List after deletion:" << endl;
    printLinkedList(head);
    return 0;
}

Output

หากรันโปรแกรมข้างต้น จะได้ผลลัพธ์ดังนี้:

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

สรุป

หากมีข้อสงสัยในบทช่วยสอนนี้ สามารถถามได้ในส่วนความคิดเห็น