由於gcc中的指針導致的分段錯誤

Question

我想用下面的代碼實現一個鏈表，我得到段錯誤請告訴我問題在哪裏。

我使用Ubuntu的gcc編譯器，請建議我一些

#include<iostream> 

using std::cout; 
using std::cin; 


class ll 
{ 
    struct node 
    { 
     int info; 
     node *nextnode ; 
    }*n; 



public: 
    ll() 
    { 
     n=NULL; 
    } 

    void getinfo() 
    { 
     node *temp,*r; 


     if(n==NULL) 
     { 
      temp=new node; 
      cout<<" \n enter the first elements of linklist \n"; 
      int z; 
      cin>>z; 
      //i guess problem starts here 
      temp->info=z; 
      cout<<"the value of info is"; 
      temp->nextnode = NULL; 
      n=temp; 
     } 
     else{ 
      temp=n; 
      cout<<"heheh balls"; 
      while(temp->nextnode==NULL) 
      { 
       temp=temp->nextnode; 
      } 
      r=new node; 
      cout<<"enter the element \t"; 
      int y; 
      cin>>y; 
      r->info=y; 
      r->nextnode=NULL; 
      temp=r; 
     } 
    } 

    void display() 
    { 
     node *temp=n; 
     while(temp->nextnode==NULL) 
     { 
      cout<<temp->info; 

     } 
    } 

}; 

int main() 
{ 
    ll p; 
    int v; 
    cout<<"enter the number of elements to be added to linklist \t"; 
    cin>>v; 
    //tryn to input linklist from terminal 
    for(int i=0;i<v;i++) 
    { 
     p.getinfo(); 
    } 
    p.display(); 

    return 0; 
} 

Answer 1

while(temp->nextnode==NULL) 
{ 
    temp=temp->nextnode; 
} 
.... 
temp=r; 

應該

while(temp->nextnode!=NULL) 
{ 
    temp=temp->nextnode; 
} 
.... 
temp->nextnode=r; 

也是一樣的：

void display() 
{ 
    node *temp=n; 
    while(temp->nextnode==NULL) 
    { 
     cout<<temp->info; 

    } 
} 

應該是：

void display() 
{ 
    node *temp=n; 
    while(temp!=NULL) 
    { 
     cout<<temp->info; 
     temp = temp->nextnode; 
    } 
} 

Answer 2

有在代碼中幾個錯誤，下面看：

void 
    getinfo() 
    { 
    node *temp, *r; 

    if (n == NULL) 
     { 
    temp = new node; 
    cout << " \n enter the first elements of linklist \n"; 
    int z; 
    cin >> z; 
    //i guess problem starts here 
    temp->info = z; 
    cout << "the value of info is"; 
    temp->nextnode = NULL; 

加入下一行，你必須在頭在第一單元點。

n = temp; 

繼續...

 } 
    else 
     { 
    temp = n; 
    cout << "heheh balls"; 

這裏你應該重複而在這裏是下一個元素，改變==到!=。

while (temp->nextnode != NULL) 

繼續...

 { 
     temp = temp->nextnode; 
     } 
    r = new node; 
    cout << "enter the element \t"; 
    int 
     y; 
    cin >> y; 
    r->info = y; 
    r->nextnode = NULL; 
    temp->nextnode = r; 
     } 
    } 

下一頁功能：

void 
    display() 
    { 
    node *temp = n; 

下一行改變，保持印刷數量，而你有一個節點

while (temp) 
    { 
    cout << temp->info; 

和唐別忘了搬到下一個節點

 temp = temp->nextnode; 
     } 
    } 

就是這樣，它的工作原理。