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

溫馨提示×

C語言如何設置單鏈表的長度

小億
109
2023-12-01 00:41:24
欄目: 編程語言

在C語言中,單鏈表的長度可以通過遍歷鏈表的方式來確定。我們可以定義一個計數器變量,初始值為0,然后使用一個指針指向鏈表的頭節點,通過遍歷鏈表的方式依次訪問鏈表中的每個節點,并將計數器加1,直到遍歷到鏈表的末尾節點為止。最后計數器變量的值就是鏈表的長度。

下面是一個示例代碼,用于計算單鏈表的長度:

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

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

// 計算單鏈表的長度
int getLinkedListLength(Node* head) {
    int count = 0;
    Node* current = head;
    while (current != NULL) {
        count++;
        current = current->next;
    }
    return count;
}

int main() {
    // 創建一個簡單的單鏈表
    Node* head = (Node*)malloc(sizeof(Node));
    Node* second = (Node*)malloc(sizeof(Node));
    Node* third = (Node*)malloc(sizeof(Node));
    
    head->data = 1;
    head->next = second;
    
    second->data = 2;
    second->next = third;
    
    third->data = 3;
    third->next = NULL;
    
    // 計算單鏈表的長度
    int length = getLinkedListLength(head);
    printf("鏈表的長度為:%d\n", length);
    
    // 釋放鏈表的內存
    free(head);
    free(second);
    free(third);
    
    return 0;
}

輸出結果為:

鏈表的長度為:3

在示例代碼中,我們創建了一個包含3個節點的單鏈表,通過調用getLinkedListLength()函數,可以計算出鏈表的長度為3。

0
砀山县| 秦安县| 新和县| 永修县| 平武县| 太康县| 博罗县| 颍上县| 依安县| 吉隆县| 陆丰市| 土默特左旗| 峨边| 开平市| 吉安县| 西青区| 万盛区| 温州市| 寿宁县| 江安县| 舟曲县| 沙洋县| 临澧县| 沙田区| 楚雄市| 吴堡县| 墨竹工卡县| 怀柔区| 依安县| 武山县| 焉耆| 元谋县| 会同县| 利津县| 涡阳县| 赞皇县| 惠水县| 高安市| 阿合奇县| 大悟县| 通道|