ลบโหนดสลับกันใน Linked List ด้วย C++

ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีการลบโหนดสลับกัน (alternate nodes) จาก singly linked list

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

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

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

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

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

void deleteAlternateNodes(Node *head) {
    if (head == NULL)
        return;
    Node *prev = head;
    Node *node = head->next;
    while (prev != NULL && node != NULL) {
        prev->next = node->next;
        free(node);
        prev = prev->next;
        if (prev != NULL) {
            node = prev->next;
        }
    }
}

void insertNode(Node** head_ref, int new_data) {
    Node* new_node = new Node();
    new_node->data = new_data;
    new_node->next = (*head_ref);
    (*head_ref) = new_node;
}

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

int main() {
    Node* head = NULL;
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);
    insertNode(&head, 4);
    insertNode(&head, 5);
    insertNode(&head, 6);
    cout << "Linked List before deletion:" << endl;
    printLinkedList(head);
    deleteAlternateNodes(head);
    cout << "\nLinked List after deletion:" << endl;
    printLinkedList(head);
    return 0;
}

Output

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

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

สรุป

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