無法將'list *'轉換爲'Node *'

Question

我試圖構造一個鄰接表。我寫的代碼如下。

struct Node 
{ 
    int dest; 
    struct Node* next; 
}; 

struct list 
{ 
    struct list *head; 
}; 

的類定義爲：

class Graph 
{ 
    private: 
     int vertix; 
     list *arr; 
    public: 
     Graph(int v) 
     { 
      vertix = v; 
      arr = new list [vertix]; 
      for(int i=0;i<vertix;i++) 
      { 
       arr[i].head=NULL; 
      } 
     } 

     Node* getNewNode(int destination) 
     { 
      Node* newNode = new Node; 
      newNode->dest = destination; 
      newNode->next = NULL; 
      return newNode; 
     } 

的錯誤是在這些功能：

 void addEdge(int src, int dest) 
     { 
      Node* newNode = getNewNode(dest); 
      newNode->next = arr[src].head; 
      arr[src].head = newNode; 

      newNode = getNewNode(src); 
      newNode->next = arr[dest].head; 
      arr[dest].head = newNode; 

     } 
    void print() 
    { 
     cout<<"Adjacency list of vertix: "<<endl; 
     for(int i = 0; i< vertix; i++) 
     { 
      Node *ptr = arr[i].head; 
      cout<< i << "-->"; 
      while(ptr) 
      { 
       cout<< "-->"<<ptr->dest; 
       ptr=ptr->next; 
      } 
      cout<<endl; 
     } 
    }  

    }; 

錯誤消息我得到的是： [錯誤]不能轉換名單* 'to'節點*' [錯誤]無法在初始化中將'list *'轉換爲'Node *'

Answer 1

我不知道，如果它只是一個錯字，但不是

struct list 
{ 
    struct list *head; 
}; 

你應該有

struct list 
{ 
    Node *head; 
}; 

因爲列表的頭是一個節點，而不是另一個列表。這將導致該行的錯誤：

Node *ptr = arr[i].head; 

因爲你試圖到列表的頭部分配（在當前的代碼是一個list*）到Node*