C++ - Удаление узла в двусвязном списке вызывает ошибку сегментации

Question

Я пытаюсь удалить узел по его положению, а элемент удаления строки в приведенном ниже коде вызывает ошибку seg, я пытался понять это какое-то время, но я не советовал. Вот метод удалить:

void* List::remove(long index){ 
    if(index > this->size-1){ 
    return NULL; 
    } 
    else { 
    long i = 0; 
    List::ListItem *item = this->head; 

    while(i <= this->size-1){ 
     if(index == 0){ 
      item->getNext()->setPrev(NULL); 
      this->head = item; 
      this->size--; 
      delete item; 
      break; 
     } 

     else if(indexOf(item->getData()) == index){ 
      item->getPrev()->setNext(this->head->getNext()); 
      item->getNext()->setPrev(this->head->getPrev()); 
      this->size --; 
      break; 
     } 
     else { 
      item = item->getNext(); 
      i++; 
     } 
    } 
} 
return NULL; 
} 

Answer 1

Ваш алгоритм имеет некоторые проблемы. Вот некоторые исправления с незначительными комментариями, чтобы указать на исправления.

void/* * */ List::remove(long index){ 
    if(index > this->size-1){ 
    return /* NULL */; 
    } 
    else { 
    long i = 0; 
    List::ListItem *item = this->head; 

    while(i <= this->size-1 && i <= index /* new */){ 
     if(index == 0){ 
      item->getNext()->setPrev(this->head->getPrev() /* NULL */); 
      this->head->getPrev()->setNext(item->getNext()); // new 
      this->head = item->getNext(); 
      this->size--; 
      delete item; 
      break; 
     } 
     else if(indexOf(item->getData()) == index){ 
      item->getPrev()->setNext(item /* this->head*/ ->getNext()); 
      item->getNext()->setPrev(item /* this->head */ ->getPrev()); 
      this->size --; 
      break; 
     } 
     else { 
      item = item->getNext(); 
      i++; 
     } 
    } 
} 
return /* NULL */; 
} 

Сегфакт возникает, если index == 0. Ваш список всегда начинается с item, даже item удален. Вы должны изменить this->head в нужную ячейку - следующий за пунктом - в таком случае.

Вы должны потратить некоторое время, чтобы нарисовать связанный список на бумаге и проверить инварианты. Если вы рисуете разные случаи, у вас будет объяснение для второго случая.