91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

怎么用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
兴山县| 祁东县| 兰溪市| 太仓市| 南开区| 望奎县| 乐业县| 仪征市| 滨海县| 香格里拉县| 武定县| 尤溪县| 呼和浩特市| 克拉玛依市| 洛南县| 金寨县| 阳朔县| 收藏| 华安县| 巩留县| 抚顺市| 普定县| 安平县| 铜鼓县| 长葛市| 增城市| 噶尔县| 沾益县| 文昌市| 阳朔县| 安仁县| 兴国县| 江源县| 克拉玛依市| 玉龙| 刚察县| 永兴县| 高雄县| 革吉县| 和林格尔县| 叶城县|