C++ 이중 연결 목록 검색 및 제거

Question

내 목록에서 노드를 찾고 삭제하는 데 문제가 있습니다. 여러 가지 방법을 시도했지만 지금까지는 제 코드입니다. 문제가 내 삽입물에 있거나 어쩌면 디스플레이 기능에 있는지 알 수 없습니까? 당신이 잃어버린 때문에, 나는 "거의

void removeStudent(int id) 
{ 
    node *trash = NULL; 

    node *current = head; 
    while (current!= NULL) 
    { 
     if (current->data.id == id) 
     { 
      trash = current; 
      current->prev->next = current->next; 
      current->next->prev = current->prev; 
      delete trash; 


     } 
    } 


} 

이 내 삽입 기능

void push(student s) 
{ 

    node *tmp = new node; 
    tmp->data = s; 
    tmp->next = head; 
    tmp->prev = NULL; 

    if (head == NULL) 
    { 
     head = tmp; 
     tail = tmp; 
    } 
    else 
    { 
     head->prev = tmp; 
     head = tmp; 
    } 

} 

입니다.이 학습 M과이

void display() 
{ 
    node *current = head; 

    while (current!=NULL) 
    { 
     cout << current->data.name << endl; 
     cout << current->data.GPA << endl; 
     cout << current->data.id << endl; 
     cout << current->data.university << endl; 
     current = current->next; 
    } 
} 

Answer 1

다음을 시도해보십시오. 귀하의 클래스에도 데이터 멤버 꼬리가 포함되어 있다고 가정합니다. 클래스는 다음 데이터 멤버 꼬리가없는 경우

void removeStudent(int id) 
{ 
    node *current = head; 

    while (current != NULL && current->data.id != id) current = current->next; 

    if (current != NULL) 
    { 
     if (current->prev != NULL) current->prev->next = current->next; 
     else head = current->next; 

     if (current->next != NULL) current->next->prev = current->prev; 
     else tail = current->prev; 

     delete current; 
    } 
} 

당신은 함수 본문에서 문을

 else tail = current->prev; 

를 제거해야합니다.

Answer 2

node *trash = new node; 
trash = current; 

메모리 누수 내 디스플레이 기능입니다 메모리 newin 첫 번째 줄에 의해 할당하고 해당 메모리 포인터를 유지하지 않습니다. trash 01 포인터를 할당합니다.하나.

당신은 그렇게해야합니다

node *trash = NULL; // declare a pointer and set it to NULL 

힌트 :

종이와 연필을 사용하여 코드를 테스트하기 위해 목록을 다루는 작은 목록을 작성하고 논문에서 실행 목록의 시작과 끝에서 노드를 수정 (여기서 삭제)하는 경우.

또한 노드의 목록이 하나이고 노드가 비어 있으면 어떻게됩니까?

Answer 3

current = current->next; 루프 끝 부분에서?