中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c語言創建鏈表的方法是什么

小億
85
2024-03-18 21:12:40
欄目: 編程語言

在C語言中,創建鏈表通常需要定義一個結構體來表示鏈表的節點,然后通過動態內存分配來動態創建節點,并通過指針將節點連接起來形成鏈表。

以下是一個簡單的示例代碼,演示了如何使用C語言創建一個單向鏈表:

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

// 定義鏈表節點結構體
struct Node {
    int data;
    struct Node *next;
};

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

// 在鏈表末尾插入新節點
void insertNode(struct Node** head, int data) {
    struct Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
    } else {
        struct Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

// 打印鏈表
void printList(struct Node* head) {
    struct Node* current = head;
    while (current != NULL) {
        printf("%d -> ", current->data);
        current = current->next;
    }
    printf("NULL\n");
}

int main() {
    struct Node* head = NULL;

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

    printf("Linked list: ");
    printList(head);

    return 0;
}

上述代碼定義了一個包含數據和指向下一個節點的指針的鏈表節點結構體Node,并實現了創建新節點、在鏈表末尾插入新節點和打印鏈表的函數。最后,在main函數中演示了如何創建一個包含數據1、2和3的鏈表,并打印出鏈表的內容。

0
石家庄市| 广安市| 汶上县| 阜平县| 辉南县| 上高县| 南汇区| 霍林郭勒市| 内乡县| 柏乡县| 琼结县| 珲春市| 中卫市| 武胜县| 五常市| 田林县| 银川市| 九台市| 龙川县| 米泉市| 象山县| 建宁县| 景洪市| 丹凤县| 榆林市| 黑水县| 景谷| 新营市| 教育| 米脂县| 府谷县| 广宁县| 亳州市| 牡丹江市| 七台河市| 准格尔旗| 梅河口市| 古浪县| 新丰县| 寿光市| 青浦区|