указатели C++ - место обнаружения нарушения прав доступа

Question

вывод: место для обнаружения нарушения доступа 0x0093F3DC.

Я не могу найти проблему. голова и следующие указатели инициализируются нулевым значением в соответствующих конструкторах.

class List{ 
public: 
    node *head; 
    List(void) // Constructor  
    { 
     head = NULL; 
    } 
    void insertNode(int f) 
    { 
     node *newNode; 
     newNode=new node(); 
     newNode->value = f; 
     newNode->next=head; 
     head=newNode; 
    } 
    void displayList() 
    { 
     node *ptr=head; 
     while (ptr!=NULL) 
     { 
      cout<<ptr->value<<endl; 
      ptr=ptr->next; 
     } 
    } 

    bool search(int val) 
    { 
     node *ptr= head; 
     while (ptr!=NULL) 
     { 
      if(ptr->value == val) 
      { 
       return true; 
      } 
      ptr=ptr->next; 
     } 
     return false; 
    } 

};

Answer 1

Скорее всего, лучше объявить только указатель вместо выделения экземпляра узла, а затем уничтожить вновь выделенную память (например, вызывая потерю памяти обвисшей памяти). Например:

bool search(int val) 
{ 
    // 
    // Declare the pointer to traverse the data container, assign to the head 
    // This works only if head is valid. It is assumed that head is pointing 
    // to valid memory by the constructor and/or other class member functions. 
    // 
    node *ptr = this->head; 
    while (ptr!=NULL) 
    { 
     if(ptr->value == val) 
     { 
      return true; 
     } 
     ptr=ptr->next; 
    } 
    return false; 
} 

В деталях реализации класса выше, внутренний указатель головы всегда назначается памяти newNode внутри InsertNode. Следовательно, голова перемещается при каждом вызове InsertNode. Является ли это желаемой функциональностью?