亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

c語言中的鏈表怎么使用

小億
84
2023-11-22 14:38:15
欄目: 編程語言

在C語言中使用鏈表,需要定義一個結構體來表示鏈表的節點,每個節點包含一個數據域和一個指針域。然后通過操作指針來實現鏈表的各種操作。

以下是一個示例代碼,展示了如何創建一個鏈表、插入節點、刪除節點以及遍歷鏈表等操作:

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

// 定義鏈表節點
typedef struct Node {
    int data;           // 數據域
    struct Node* next;  // 指針域
} Node;

// 創建新節點
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 插入節點到鏈表尾部
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;
    }
}

// 刪除節點
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("節點 %d 不存在\n", data);
        return;
    }
    if (prev == NULL) {
        *head = curr->next;
    } else {
        prev->next = curr->next;
    }
    free(curr);
    printf("節點 %d 已刪除\n", data);
}

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

int main() {
    Node* head = NULL;

    // 插入節點到鏈表
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);

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

    // 刪除節點
    deleteNode(&head, 2);
    printList(head);  // 輸出:1 3

    return 0;
}

上述代碼定義了一個鏈表節點的結構體Node,并實現了創建節點、插入節點、刪除節點以及遍歷鏈表等操作。在main函數中,創建了一個鏈表并進行了相應的操作,最終輸出了鏈表的內容。

0
扎兰屯市| 海盐县| 独山县| 正镶白旗| 黔东| 汝阳县| 新营市| 江津市| 博罗县| 宝坻区| 个旧市| 苏尼特右旗| 德州市| 安康市| 东港市| 阳谷县| 东兰县| 宣威市| 涟源市| 汕头市| 清丰县| 周口市| 长宁区| 利辛县| 普兰店市| 玉环县| 大同县| 德保县| 荥阳市| 海宁市| 广平县| 洞头县| 满洲里市| 仁怀市| 龙游县| 静海县| 南阳市| 富裕县| 华容县| 华亭县| 土默特左旗|