C++ - 二重リンクリストのノードを削除すると、セグメンテーションフォールトが発生する

Question

ノードの位置を削除しようとしています。下のコードの行削除アイテムがsegフォルトを引き起こしています。しばらくの間、私は断った。ここ は、removeメソッドです：

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を右のセルに変更する必要があります。

リンクされたリストを紙に描画し、不変量を検証するにはしばらく時間がかかることがあります。異なるケースを描くと、2番目のケースの説明があります。