การใช้งาน List ในภาษา C แบบง่ายๆ พร้อมตัวอย่าง

สวัสดีครับทุกท่าน! วันนี้เรามาพูดถึงหัวข้อที่น่าสนใจในโลกของการเขียนโปรแกรม นั่นก็คือการใช้งาน List ในภาษา C ซึ่งเป็นพื้นฐานสำคัญที่นักพัฒนาซอฟต์แวร์ทุกคนควรทราบ

ในภาษา C, List เป็นโครงสร้างข้อมูลที่ทำหน้าที่เก็บข้อมูลจำนวนมากในลักษณะที่เรียงต่อกัน ซึ่งสามารถใช้งานในด้านต่างๆ เช่น การค้นหาข้อมูล, การจัดเรียง, หรือการดำเนินการต่างๆ กับข้อมูลนั้นๆ ในภาษา C, การจัดการกับ List จะทำผ่านการใช้ Pointer และ Dynamic Memory Allocation เพื่อให้สามารถจัดการกับข้อมูลได้เป็นอย่างดี

ตัวอย่าง CODE การสร้าง List ในภาษา C

1. การสร้าง Singly Linked List

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

// สร้างโครงสร้างสำหรับ node
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// สร้างฟังก์ชันเพื่อสร้าง node ใหม่
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// ฟังก์ชันใส่ข้อมูลเข้าไปใน list
void insertNode(Node** head, int data) {
    Node* newNode = createNode(data);
    newNode->next = *head;
    *head = newNode;
}

// ฟังก์ชันแสดงข้อมูลใน list
void displayList(Node* node) {
    while (node != NULL) {
        printf("%d -> ", node->data);
        node = node->next;
    }
    printf("NULL\n");
}

int main() {
    Node* head = NULL;

    // เพิ่มข้อมูลเข้า list
    insertNode(&head, 3);
    insertNode(&head, 2);
    insertNode(&head, 1);

    // แสดงข้อมูลใน list
    displayList(head);

    return 0;
}

2. การค้นหาข้อมูลใน List

 // ฟังก์ชันค้นหาข้อมูลใน list
Node* findNode(Node* head, int key) {
    Node* current = head;
    while (current != NULL) {
        if (current->data == key) {
            return current;
        }
        current = current->next;
    }
    return NULL; // หากไม่เจอข้อมูล
}

// ใช้งานฟังก์ชันใน main
int main() {
    // ตัวอย่างโค้ดก่อนหน้าต้องถูกเรียกใช้แล้ว
    Node* foundNode = findNode(head, 2);
    if (foundNode != NULL) {
        printf("Found node with data: %d\n", foundNode->data);
    } else {
        printf("Node not found.\n");
    }

    return 0;
}

3. การลบข้อมูลใน List

 // ฟังก์ชันลบ node ออกจาก list
void deleteNode(Node** head, int key) {
    Node* temp = *head, *prev = NULL;
    if (temp != NULL && temp->data == key) {
        *head = temp->next;
        free(temp);
        return;
    }
    while (temp != NULL && temp->data != key) {
        prev = temp;
        temp = temp->next;
    }
    if (temp == NULL) return;
    prev->next = temp->next;
    free(temp);
}

// ใช้งานฟังก์ชันใน main
int main() {
    // ตัวอย่างโค้ดก่อนหน้าต้องถูกเรียกใช้แล้ว
    deleteNode(&head, 2);

    // แสดง list หลังจากการลบข้อมูล
    displayList(head);

    return 0;
}

Usecase ในโลกจริง

List ในภาษา C นั้นมีประโยชน์มากมายในโลกของการเขียนโปรแกรม จะยกตัวอย่างการใช้งานจริงดังนี้:

1. การจัดการกับข้อมูลผู้ใช้งานในโปรแกรม: เราสามารถใช้ linked list ในการเก็บข้อมูลผู้ใช้, การอัพเดทข้อมูลผู้ใช้, หรือไม่ว่าจะเป็นการลบข้อมูลผู้ใช้ที่ไม่ต้องการออกจากระบบ

2. การจัดการกับ Task ในระบบปฏิบัติการ: ใช้ linked list ในการจัดเรียงคิวของกระบวนการหรือ task ที่รอการประมวลผล

3. ในเกมส์หรือแอพพลิเคชั่น: เช่น การจัดการข้อมูลออบเจ็คต่างๆ ที่ปรากฏในเกมหรือแอพพลิเคชั่น, จัดเก็บข้อมูลของคิวต่างๆ ที่เกี่ยวข้อง

ขอสนับสนุนให้ทุกท่านที่อ่านบทความนี้หันมาสนใจศึกษาการเขียนโปรแกรมด้วยหัวใจที่พร้อมเรียนรู้ และอย่าลืมว่าที่ EPT เรามีหลักสูตรสอนการเขียนโปรแกรมที่ครอบคลุมและเข้าใจง่าย รอให้ทุกท่านมาเป็นส่วนหนึ่งเพื่อสร้างอนาคตที่ดีกว่าในโลกของการเขียนโปรแกรมร่วมกันครับ!

หมายเหตุ: ข้อมูลในบทความนี้อาจจะผิด โปรดตรวจสอบความถูกต้องของบทความอีกครั้งหนึ่ง บทความนี้ไม่สามารถนำไปใช้อ้างอิงใด ๆ ได้ ทาง EPT ไม่ขอยืนยันความถูกต้อง และไม่ขอรับผิดชอบต่อความเสียหายใดที่เกิดจากบทความชุดนี้ทั้งทางทรัพย์สิน ร่างกาย หรือจิตใจของผู้อ่านและผู้เกี่ยวข้อง