Как исправить эту ошибку сегментации?

Question

строка, вызывающая ошибку, прокомментирована рядом, я пытаюсь удалить узел из связанного списка, а при установке предыдущей -> рядом с удаленным узлом - следующая ошибка сегментации.

void LinkedList::removeNode(int k) 
{ 
    Node* pre = NULL; 
    Node* curr = NULL; 
    Node* temp = NULL; 

    pre = head; 

    curr = head->get_next(); 

    for(int i =1; i<=length; i++) 
    { 

     if (i == k) 
     { 
      temp = curr->get_next(); 
      pre->set_next(temp); // this line causes segmentation error 
      if(curr == tail) 
      { 
       tail = pre; 
      } 
      delete curr; 
      break; 
     } 
     pre = curr; 
     if(curr->get_next() != NULL) 
     { 
      temp = curr->get_next(); 
      curr = temp; 
     } 
    } 

Answer 1

Похоже, вы итерация через связанный список, но с каким-то мистическим пределом length итерации, которая не изменяется в коде удаления узла ...

Здесь немного оптимизирован код:

void LinkedList::removeNode(int k) 
{ 

    if (head == NULL) 
     return; 

    Node* curr = head; 
    Node* next = NULL; 

    int i = 0; 
    while ((next = curr->get_next()) != NULL) { 
     if (++i == k) { 
      curr->set_next(next->get_next()); 

      if (next == tail) 
       tail = curr; 

      next->set_next(NULL); 
      delete next; 
      length--; 
      break; 
     } 

     curr = next; 
    } 
}