c++ - C++中链表的长度

Question

我有一个如下所示的结构 A:

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

        };

我还通过以下方式将这些链表保存在一个 vector 中:

typedef A* link; 
        vector<link>adj; 

现在，我想求出 adj[i] 的链表的长度。我知道这就像遍历链表并递增计数以获得链表的长度。出于某种原因，我没有得到我想要的。我想知道，是否有人可以给我一些指示。谢谢

Answer 1

有点像，

int count = 0;
link* node = adj[i];

while(node != 0) {
    node = node->next;
    count ++;
}