Не можете понять, как очистить связанный список в C ++?

Question

Не можете понять, как очистить связанный список в C ++?

0

Я пытаюсь выяснить, как очистить стек (в виде связанного списка). Связанные списки не являются моей сильной стороной; Я их вообще не понимаю. Здесь мой код, может ли кто-нибудь пролить свет на то, почему он не работает? Когда я пытаюсь вызвать метод с помощью главного переключателя, кажется, что он застрял в бесконечном цикле.

void stack :: clearStack()
{
if (isEmpty()== true)
{
    cout << "\nThere are no elements in the stack. \n";
}

else 
{
    node *current = top;
    node *temp;
    while(current != NULL);
    {
        current = temp -> next;
        delete current;
        current = temp;
    }
}

}

user2896852 26 окт. 2013, в 21:42

Источник

1

Похоже, вы используете temp не удосужившись инициализировать.
Michael Krelin - hacker 26 окт. 2013, в 19:37
2

Я думаю, что вы должны прочитать больше и попытаться понять их лучше
Jerry 26 окт. 2013, в 19:39
0

for(node *p=top,*t; p ; p=t ) t=p->next, delete p;
Michael Krelin - hacker 26 окт. 2013, в 19:40
0

Эта точка с запятой в конце времени тоже не поможет ... и большинство ответов ниже просто скопировали ее, чтобы они тоже не работали.
Mark Tolonen 26 окт. 2013, в 20:00

Показать ещё 2 комментария

Теги:

c++

list

linked-list

stack

4 ответа

Ещё вопросы

Похоже, вы используете temp не удосужившись инициализировать.
Я думаю, что вы должны прочитать больше и попытаться понять их лучше
Эта точка с запятой в конце времени тоже не поможет ... и большинство ответов ниже просто скопировали ее, чтобы они тоже не работали.

Some programmer dude · Answer 1 · 2013-10-26T17-07-00.000Z

Есть несколько проблем с этим кодом. Во-первых, вы разыскиваете неинициализированный указатель (temp) другого, что вы delete next указатель перед циклом (и, таким образом, вытаскиваете ковер под ваши собственные ноги, так сказать).

Это так просто, как

node* next;
for (node* current = top; current != nullptr; current = next)
{
    next = current->next;
    delete current;
}

О, и не забудьте очистить top когда закончите.

+1, и я думаю, что вы можете воспользоваться преимуществом for и объявить next с той же областью действия. Просто для удовольствия ;-) (как в моем комментарии к вопросу).
Поскольку вы стираете список, вы можете перемещаться top по списку по ходу работы, и вам не придется очищать его, когда вы закончите.

Kunal · Answer 2 · 2013-10-26T18-34-00.000Z

Вы не инициализировали temp. Вам нужно установить temp для первого узла списка. Внутри цикла пройдите через узлы и продолжайте их удалять.

node *current = top;
node *temp = top; //    initialize temp to top
while(current != NULL);
{
    temp = temp -> next; // increase temp
    delete current;
    current = temp;
}

Zac Howland · Answer 3 · 2013-10-26T17-41-00.000Z

if (isEmpty()== true)
{
    cout << "\nThere are no elements in the stack. \n";
}
else 
{
    node *current = top;
    node *temp;
    while(current != NULL);
    {
        current = temp -> next;
        delete current;
        current = temp;
    }
}

Весь этот блок можно заменить следующим:

while (top != nullptr)
{
    unique_ptr<node> p(top);
    top = top->next;
}

Если список уже пуст, ничего не делается. Если он не пуст, unique_ptr управляет управлением памятью текущей top (которая удалит ее между итерациями цикла), переместите top в next. Когда top имеет NULL, все очищается, а top - NULL.

Bozemoto · Answer 4 · 2013-10-26T17-12-00.000Z

Думайте, это то, что вы хотели:

node *current = top;
while(current != NULL);
{
    node *temp = current->next;
    delete current;
    current = temp;
}
top = null;