Длина связанного списка в C++

Question

У меня есть структура вроде следующего:

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]. Я знаю, что это похоже на перемещение связанного списка и увеличение количества, чтобы получить длину связанного списка. По какой-то причине я не получаю то, что хочу. Мне было интересно, может ли кто-нибудь дать мне несколько указателей. Благодаря

Answer 1

что-то подобное,

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

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