服务器设置和教程 · 14 11 月, 2024

「Linux鏈表實現」——學習範例代碼如何用C語言實現一個簡單的鏈表結構 (linux 鏈表實現)

「Linux鏈表實現」——學習範例代碼如何用C語言實現一個簡單的鏈表結構

在計算機科學中，鏈表是一種基本的數據結構，廣泛應用於各種算法和系統設計中。鏈表的特點是可以動態地增減元素，並且在插入和刪除操作上比數組更具優勢。本文將介紹如何在Linux環境下使用C語言實現一個簡單的鏈表結構，並提供相應的範例代碼。

鏈表的基本概念

鏈表由一系列節點組成，每個節點包含數據和指向下一個節點的指針。與數組不同，鏈表的大小不是固定的，這使得它在處理不確定數量的數據時非常靈活。鏈表的基本類型包括單向鏈表、雙向鏈表和循環鏈表。

單向鏈表的結構

在這裡，我們將專注於單向鏈表的實現。單向鏈表的每個節點包含兩個部分：數據部分和指向下一個節點的指針。以下是單向鏈表節點的結構定義：


typedef struct Node {
    int data;               // 數據部分
    struct Node* next;      // 指向下一個節點的指針
} Node;

鏈表的基本操作

我們將實現以下基本操作：

  • 插入節點
  • 刪除節點
  • 顯示鏈表

插入節點

插入操作可以在鏈表的頭部或尾部進行。以下是將新節點插入到鏈表頭部的函數：


void insertAtHead(Node** head_ref, int new_data) {
    Node* new_node = (Node*)malloc(sizeof(Node)); // 分配新節點的內存
    new_node->data = new_data;                    // 設置數據
    new_node->next = (*head_ref);                 // 將新節點的next指向當前頭節點
    (*head_ref) = new_node;                       // 更新頭指針
}

刪除節點

刪除操作需要找到要刪除的節點並更新指針。以下是刪除指定值的節點的函數：


void deleteNode(Node** head_ref, int key) {
    Node* temp = *head_ref, *prev = NULL;

    // 如果頭節點包含要刪除的值
    if (temp != NULL && temp->data == key) {
        *head_ref = temp->next; // 更新頭指針
        free(temp);             // 釋放內存
        return;
    }

    // 查找要刪除的節點
    while (temp != NULL && temp->data != key) {
        prev = temp;
        temp = temp->next;
    }

    // 如果未找到要刪除的節點
    if (temp == NULL) return;

    // 更新前一個節點的next指針
    prev->next = temp->next;
    free(temp); // 釋放內存
}

顯示鏈表

顯示鏈表的函數如下：


void printList(Node* node) {
    while (node != NULL) {
        printf("%d -> ", node->data);
        node = node->next;
    }
    printf("NULLn");
}

完整範例代碼

以下是完整的鏈表實現範例：


#include 
#include 

// 節點結構
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 函數聲明
void insertAtHead(Node** head_ref, int new_data);
void deleteNode(Node** head_ref, int key);
void printList(Node* node);

int main() {
    Node* head = NULL;

    insertAtHead(&head, 1);
    insertAtHead(&head, 2);
    insertAtHead(&head, 3);

    printf("鏈表內容: ");
    printList(head);

    deleteNode(&head, 2);
    printf("刪除後的鏈表內容: ");
    printList(head);

    return 0;
}

總結

本文介紹了如何在Linux環境下使用C語言實現一個簡單的單向鏈表結構，並提供了插入、刪除和顯示鏈表的基本操作。鏈表作為一種靈活的數據結構，對於需要頻繁插入和刪除操作的場景非常適用。如果您對於伺服器管理和數據結構有更深入的需求，考慮使用香港VPS來進行開發和測試，這將為您的學習和實踐提供良好的環境。

You may also like...