Как удалить узлы из списка - PullRequest
Новая
       17

Как удалить узлы из списка

0 голосов
/ 25 апреля 2018

Я хочу, чтобы моя программа удаляла узлы и возвращала элемент в функции RemoveHead(). Я не уверен, что это ошибка. В функции main() все идет хорошо, но моя программа не удаляет Head и все еще печатает предыдущий список L1: непустой список.

Чтобы было понятнее, я загружаю свой вывод и желаемый вывод.

Это моя программа: 

int main()
{
    cout << "===== Testing Step-1 =====\n";
    cout << "Testing default constructor...\n";
    LinkedList L1;
    L1.Print(); // should be empty
    cout<<"\nTesting AddHead()...\n";
    for(int i=0; i<10; i++){
        cout << i << ' ';
        L1.AddHead(i);
    }
    cout << endl;
    L1.Print();
    cout << "\nTesting IsEmpty() and RemoveHead()...\n";
    while(!L1.IsEmpty())
        cout << L1.RemoveHead()<< ' '; // should be printed in reverse
    cout << endl; 
    L1.Print(); // should be empty
}

int LinkedList::RemoveHead()
{
    if(Head==NULL)
    {
        cerr << "Error Occured. " << endl;
        exit(1);
    }
    else
    {       
        NodePtr temp;
        temp->Item = Head->Item;
        temp = Head;
        Head = Head->Next;
        delete temp;
    }
 //return 0; to be removed while compilation

bool LinkedList::IsEmpty()
{
  Head==NULL;
  return true;
}
void LinkedList::Print()
{

    if (Head==0)
    {
        cout << "Empty error ." ;
    }
    else
    {
        NodePtr crnt;
        crnt = Head;
        while(crnt!= NULL)
        {
            cout << crnt->Item << " ";
            crnt = crnt->Next;
        }
        cout << endl;
    }
}

Это вывод: enter image description here

Мой вывод должен выглядеть примерно так: 

===== Testing Step-1 =====
Testing default constructor...
List is empty.

Testing AddHead()...
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0

Testing IsEmpty() and RemoveHead()...
9 8 7 6 5 4 3 2 1 0
List is empty.

1 Ответ

0 голосов
/ 25 апреля 2018

Как упомянуто в комментарии Джонни Мопп :

Ваш IsEmpty() метод должен быть изменен из этого: 

bool LinkedList::IsEmpty()
{
  Head==NULL;
  return true;
}

К этому: 

bool LinkedList::IsEmpty()
{
  return Head==nullptr;
}

Спасибо codekaizer за указание на использование nullptr вместо NULL .

...