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

溫馨提示×

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
栖霞市| 长汀县| 元朗区| 长乐市| 佳木斯市| 东乌珠穆沁旗| 措勤县| 惠东县| 松滋市| 武夷山市| 安岳县| 大田县| 濮阳县| 哈巴河县| 神农架林区| 青浦区| 兴义市| 酉阳| 额尔古纳市| 安西县| 曲靖市| 韶山市| 彭州市| 鲁山县| 南京市| 中卫市| 陇川县| 新龙县| 大渡口区| 南阳市| 太仆寺旗| 红桥区| 清新县| 铜山县| 长汀县| 秦安县| 潮安县| 广元市| 江津市| 博爱县| 永康市|