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

溫馨提示×

怎么用C語言創建單鏈表

小億
86
2023-11-22 15:27:11
欄目: 編程語言

使用C語言創建單鏈表的基本步驟如下:

  1. 定義一個結構體來表示鏈表的節點,該結構體包含兩個成員:數據域和指針域。
struct Node {
    int data;
    struct Node* next;
};
  1. 創建一個頭節點,并將其指針域初始化為NULL。
struct Node* head = NULL;
  1. 定義一個函數來向鏈表中插入新節點。該函數接受一個整數作為參數,將其存儲在新節點的數據域中,并將新節點插入到鏈表的末尾。
void insert(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = NULL;
    
    if (head == NULL) {
        head = newNode;
    } else {
        struct Node* current = head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}
  1. 定義一個函數來遍歷并打印鏈表中的所有節點。
void printList() {
    struct Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}
  1. 編寫主函數,調用上述函數來創建、插入和打印鏈表。
int main() {
    insert(1);
    insert(2);
    insert(3);
    printList();
    
    return 0;
}

以上代碼將創建一個包含3個節點的單鏈表,并輸出節點的值。輸出結果為:1 2 3。你可以在此基礎上進一步擴展鏈表的功能,比如插入、刪除和查找節點等操作。

0
云阳县| 航空| 汉中市| 邵阳县| 杭锦旗| 铁岭市| 大关县| 天台县| 梁河县| 奉化市| 和顺县| 长寿区| 聂拉木县| 老河口市| 繁昌县| 交口县| 资溪县| 独山县| 文成县| 图们市| 库车县| 鹿邑县| 宁波市| 阳西县| 屯昌县| 平定县| 阿拉尔市| 清原| 永济市| 湖州市| 磐安县| 江门市| 大竹县| 曲周县| 南陵县| 将乐县| 宜都市| 冷水江市| 从江县| 来安县| 武川县|