C++ 순환 링크 목록 - 모든 노드 제거

Question

단일 순환 링크 목록에서 모든 노드를 제거하려고합니다. 하지만 다음있어 오류 :

이

void StudentLinkList::removeAll() { 
    StudentData *traversePointer = this->head; 

    while (this->head != nullptr) { 
     this->head = this->head->getNext(); 
     delete traversePointer; 
     traversePointer = nullptr; 
     traversePointer = this->head; 
     this->size--; 
    } 
} 

내가이 줄에 오류 :

malloc: *** error for object 0x1005068f0: pointer being freed was not allocated 

다음은 함수

delete traversePointer; 

내 질문은 그 traversePointer 루프 동안의 할당되지 않은 이유 오류에 표시된대로?

Answer 1

그동안 같아야 루프가 완료되면, 다음 this-> = nullptr 헤드 세트

while(this->size){ 

. 루프에서 traversePoitner = nullptr을 설정할 필요가 없습니다.

대체 버전 (내가 아직 확인하지 않은 경우), 그 크기는 목록이 원형 만하는 것이 올바른 것> this-에 의존하지 않습니다

void StudentLinkList::removeAll() { 
    if(this->head == nullptr) 
     return; 
    StudentData *traversePointer = this->head; 
    StudentData *deletePointer; 
    do{ 
     deletePointer = traversePointer; 
     traversePointer = traversePointer->getNext(); 
     delete deletePointer; 
    }while(traversePointer != this->head); 
    this->head = nullptr; 
    this->size = 0; 
} 

당신은 아마 오류를 수정하려는