C++中链表的长度

Length of a linked list in C++

本文关键字：链表 C++      更新时间：2023-10-16

我有一个结构a，如下所示：

struct A 
            {
            int v; 
            double weight;
            A* next;
            A(int x, double w, A* t){
                v=x;
                next = t;
                weight = w;
            }
        };

我还以以下方式将这些链接列表保存在矢量中：

typedef A* link; 
        vector<link>adj;

现在，我想找出adj[I]的链表的长度。我知道这就像遍历链表并增加一个计数来获得链表的长度。出于某种原因，我没有得到我想要的。我在想，是否有人能给我一些建议。感谢

类似的东西

int count = 0;
link* node = adj[i];
while(node != 0) {
    node = node->next;
    count ++;
}
相关文章：