溫馨提示×

c語言怎么求單鏈表的表長

小億
237
2023-12-01 00:29:09
欄目: 編程語言

要求單鏈表的表長,只需要遍歷整個鏈表,統計節點的個數即可。

例如,假設鏈表的定義如下:

typedef struct Node{
    int data;  // 存儲數據
    struct Node *next; // 指向下一個節點的指針
}Node;

// 定義鏈表頭節點
Node *head = NULL;

下面給出求單鏈表表長的函數實現:

int getLength(){
    int length = 0;
    Node *current = head;  // 從頭節點開始遍歷
    while(current != NULL){
        length++;
        current = current->next;
    }
    return length;
}

在主函數中調用該函數即可得到單鏈表的表長。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女