我得到“未处理的异常的类型'System.NullReferenceException'发生”如何解决它？

Question

我试过下面的代码，我得到这个错误。

Linkedlist.exe中发生未处理的类型为'System.NullReferenceException'的异常其他信息：未将对象引用设置为对象的实例。

我认为问题出在insertlast（），当我检查类似问题的解决方案时，他们讨论了实例化新节点。我的方法，即节点* q =新节点;错了？

struct Node { 
    int data; 
    Node* next; 
}; 
int is_list_empty(struct Node*head){ 
    int count=0; 
    Node* p = head; 
    while (p!= NULL) 
{ 
    ++count; 
    p = p->next; 
    cout<<"go"; 
} 
    return count; 
} 

void insertlast(struct Node *head,int value) 
{ 
    Node *q = new Node; 
    q->data=value; 
    q->next=NULL; 
    Node *p=head; 
    while(p!=NULL) 
    { 
     p=p->next; 
    } 
    q=p->next; 
} 

void display(struct Node *head){ 
    Node*p = head; 
    while(p!=NULL){ 
     cout <<p->data<< " "; 
     p=p->next; 
    } 
} 

int main(){ 
    //Node *head = NULL; 
    Node *head; 
    Node *x ;    
    x = (Node*)malloc(sizeof(Node)); 
    x->data=112; 
    x->next = head; 
    head = x; 
    display(head); 
    //works fine upto here and 112 is displayed 
    insertlast(head,34); 
    insertlast(head,32); 
    insertlast(head,44); 
    display(head); 
    cout<< is_list_empty(head); 
    system("Pause"); 
    return 0; 
} 

Answer 1

您应该使头为空。接下来，在将q分配回p（它应该是p->next=q）时出现错误，您的while循环应该只检查最多p->next!=NULL。
查看我所做的更改。

struct Node { 
    int data; 
    Node* next; 
}; 
int is_list_empty(struct Node*head){ 
    int count=0; 
    Node* p = head; 
    while (p!= NULL) 
{ 
    ++count; 
    p = p->next; 
    cout<<"go"; 
} 
    return count; 
} 

void insertlast(struct Node *head,int value) 
{ 
    Node *q = new Node; 
    q->data=value; 
    q->next=NULL; 
    Node *p=head; 
    while(p->next!=NULL) 
    { 
     p=p->next; 
    } 
    p->next=q; 
} 

void display(struct Node *head){ 
    Node*p = head; 
    while(p!=NULL){ 
     cout <<p->data<< " "; 
     p=p->next; 
    } 
} 

int main(){ 
    //Node *head = NULL; 
    Node *head=NULL; 
    Node *x ;    
    x = (Node*)malloc(sizeof(Node)); 
    x->data=112; 
    x->next = head; 
    head = x; 
    display(head); 
    //works fine upto here and 112 is displayed 
    insertlast(head,34); 
    insertlast(head,32); 
    insertlast(head,44); 
    display(head); 
    cout<< is_list_empty(head); 
    system("Pause"); 
    return 0; 
}