c語(yǔ)言中的鏈表怎么使用

小億
84
2023-11-22 14:38:15

在C語(yǔ)言中使用鏈表，需要定義一個(gè)結(jié)構(gòu)體來(lái)表示鏈表的節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)包含一個(gè)數(shù)據(jù)域和一個(gè)指針域。然后通過(guò)操作指針來(lái)實(shí)現(xiàn)鏈表的各種操作。

以下是一個(gè)示例代碼，展示了如何創(chuàng)建一個(gè)鏈表、插入節(jié)點(diǎn)、刪除節(jié)點(diǎn)以及遍歷鏈表等操作：

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

// 定義鏈表節(jié)點(diǎn)
typedef struct Node {
    int data;           // 數(shù)據(jù)域
    struct Node* next;  // 指針域
} Node;

// 創(chuàng)建新節(jié)點(diǎn)
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 插入節(jié)點(diǎn)到鏈表尾部
void insertNode(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* curr = *head;
        while (curr->next != NULL) {
            curr = curr->next;
        }
        curr->next = newNode;
    }
}

// 刪除節(jié)點(diǎn)
void deleteNode(Node** head, int data) {
    Node* curr = *head;
    Node* prev = NULL;
    while (curr != NULL && curr->data != data) {
        prev = curr;
        curr = curr->next;
    }
    if (curr == NULL) {
        printf("節(jié)點(diǎn) %d 不存在\n", data);
        return;
    }
    if (prev == NULL) {
        *head = curr->next;
    } else {
        prev->next = curr->next;
    }
    free(curr);
    printf("節(jié)點(diǎn) %d 已刪除\n", data);
}

// 遍歷鏈表
void printList(Node* head) {
    if (head == NULL) {
        printf("鏈表為空\(chéng)n");
        return;
    }
    Node* curr = head;
    while (curr != NULL) {
        printf("%d ", curr->data);
        curr = curr->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;

    // 插入節(jié)點(diǎn)到鏈表
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);

    // 遍歷鏈表
    printList(head);  // 輸出：1 2 3

    // 刪除節(jié)點(diǎn)
    deleteNode(&head, 2);
    printList(head);  // 輸出：1 3

    return 0;
}

上述代碼定義了一個(gè)鏈表節(jié)點(diǎn)的結(jié)構(gòu)體Node，并實(shí)現(xiàn)了創(chuàng)建節(jié)點(diǎn)、插入節(jié)點(diǎn)、刪除節(jié)點(diǎn)以及遍歷鏈表等操作。在main函數(shù)中，創(chuàng)建了一個(gè)鏈表并進(jìn)行了相應(yīng)的操作，最終輸出了鏈表的內(nèi)容。

0 踩