การลบโหนดใน Linked List (Deletion) ภาษา C

การลบโหนดใน Singly Linked List

มี 3 กรณีหลัก: ลบโหนดแรก (Head), ลบโหนดกลาง, ลบโหนดท้าย

ขั้นตอนการลบ

1. ถ้าลิสต์ว่าง → return
2. ถ้าลบตำแหน่ง 0 (Head): head = head->next, free โหนดเก่า
3. มิฉะนั้น เดินหาโหนดก่อนตำแหน่งที่จะลบ (position-1)
4. ถ้าเจอ: เก็บ next ของโหนดที่จะลบ, free โหนดที่จะลบ, ผูกโหนดก่อนไปที่ next ที่เก็บไว้

โค้ด C ฟังก์ชัน deleteNode

#include <stdio.h>
#include <stdlib.h>

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

void push(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;
    if (position == 0) {
        *head_ref = temp->next;
        free(temp);
        return;
    }
    for (int i = 0; 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 printList(struct Node *node) {
    while (node != NULL) {
        printf(" %d ", node->data);
        node = node->next;
    }
}

int main() {
    struct Node* head = NULL;
    push(&head, 7);
    push(&head, 1);
    push(&head, 3);
    push(&head, 2);
    push(&head, 8);
    puts("Created List: ");
    printList(head);
    deleteNode(&head, 3);
    puts("\n List after Deletion at position 3: ");
    printList(head);
    return 0;
}

Output

Created List: 8 2 3 1 7
List after Deletion at position 3: 8 2 3 7

คำอธิบาย: push เพิ่มที่หัว (Head) ดังนั้นลิสต์เป็น 8→2→3→1→7 ลบตำแหน่ง 3 (นับจาก 0) คือโหนดค่า 1 ทำให้เหลือ 8→2→3→7