为什么此代码不适用于删除链表中的节点？

Question

我一直在学习链表是如何工作的，并开始用c++构建一个实现来强化这些概念。一切都很顺利，直到我编写了一个函数来移除所有节点。我想出了一个解决方案(这是注释代码)，但我似乎不能弄清楚为什么其他代码不工作。

Node对象是使用'new'创建的类的实例。因此，'delete'是用来删除它的。

我认为这可能与删除对象和重用指针变量有关。然后我遇到了这个:指针本身在删除后会发生什么?我盯着它看了一段时间试图弄清楚它可能是什么，但我所做的研究似乎都没有提供答案。

到目前为止，我不认为这是我的实现中的问题，因为当用解决方案代码替换代码时，程序按预期工作。

代码输出每个地址，但它似乎并没有真正删除对象。如果我在Windows中运行程序，程序实际上会锁定并且永远不会离开while循环。不是无限循环，它只是卡住了，函数永远不会结束。如果我在C4Droid上运行它，程序不会锁定，但在函数退出后节点仍然存在。

所以我的问题是，为什么当前的代码不能工作?(忽略注释的代码。这是一个可行的解决方案。)是否有一些简单的我忽略了指针变量?提前谢谢你。

void LinkedList::deleteAll() {
Node *pCurrent = pHead;
while(pCurrent){
    Node *pNext = pCurrent->pNext;
    std::cout << pCurrent << std::endl;
    delete pCurrent;
    pCurrent = nullptr;
    pCurrent = pNext;
//  pHead = pHead->pNext;
//  delete pCurrent;
//  pCurrent = pHead;
}
}

节点类

class  Node{
    public:
        Node(string content):data(content){}
        string getData(){
            return data;
        }
        Node *pNext = nullptr;
    private:
        string data;
    };

LinkedList.h

/*
 * LinkedList.h
 *
 *  Created on: Oct 3, 2015
 *      Author: Anthony
 */
#ifndef LINKEDLIST_H_
#define LINKEDLIST_H_
#include<string>
using std::string;
class LinkedList {
public:
    LinkedList();
    virtual ~LinkedList();
    int length();
    void addNode(string nodeContent);
    void deleteNode(string nodeContent);
    void deleteAll();
private:
    class  Node{
    public:
        Node(string content):data(content){}
        string getData(){
            return data;
        }
        Node *pNext = nullptr;
    private:
        string data;
    };
    Node *pHead = nullptr;
};
#endif /* LINKEDLIST_H_ */

LinkedList.cpp

    /*
 * LinkedList.cpp
 *
 *  Created on: Oct 3, 2015
 *      Author: Anthony
 */
#include "LinkedList.h"
#include <iostream>
LinkedList::LinkedList() {
    // TODO Auto-generated constructor stub
}
LinkedList::~LinkedList() {
    // TODO Auto-generated destructor stub
}
int LinkedList::length() {
    Node *current = pHead;
    int count = 0;
    while(current){
        count++;
        current = current->pNext;
    }
    return count;
}
void LinkedList::addNode(std::string nodeContent) {
    Node *newNode = new Node(nodeContent);
    newNode->pNext = pHead;
    pHead = newNode;
}
void LinkedList::deleteNode(std::string nodeContent) {
}
void LinkedList::deleteAll() {
    Node *pCurrent = pHead;
    while(pCurrent){
        Node *pNext = pCurrent->pNext;
        std::cout << pCurrent->pNext << std::endl;
        delete pCurrent;
        pCurrent = nullptr;
        pCurrent = pNext;
    //  pHead = pHead->pNext;
    //  delete pCurrent;
    //  pCurrent = pHead;
    }
}

main.cpp

/*
 * main.cpp
 *
 *  Created on: Oct 3, 2015
 *      Author: Anthony
 */
#include<iostream>
#include "LinkedList.h"
int main(int argc, char **argv){
    using namespace std;
    LinkedList list = LinkedList();
    list.addNode(string("Test"));
    list.addNode(string("Test1"));
    list.deleteAll();
    cout << list.length() << endl;
    return 0;
}

Answer 1

假设(这是一个很大的假设)您的链表被正确地放在一起，那么为什么注释代码可以工作而新代码不能工作的问题就相当简单了。

  pHead = pHead->pNext;
  delete pCurrent;
  pCurrent = pHead;

在上面的代码中，在循环时移动pHead指针通过列表。当循环结束时，pHead指针是nullptr，这是正确的，因为列表现在是空的。

Node *pNext = pCurrent->pNext;
    std::cout << pCurrent << std::endl;
    delete pCurrent;
    pCurrent = nullptr;
    pCurrent = pNext;

对于没有注释的新代码，您没有在循环结束后设置pHead指针，从而使它指向垃圾。在此之后的任何使用链表都将无效。

所以不是函数没有删除所有的节点，而是在你删除节点之后，链表有一个野生的pHead指针，并且在任何后续函数中使用链表的pHead节点变得不稳定。

尝试以下操作:

void LinkedList::deleteAll() {
Node *pCurrent = pHead;
while(pCurrent){
    Node *pNext = pCurrent->pNext;
    delete pCurrent;
    pCurrent = nullptr;
    pCurrent = pNext;
}
pHead = nullptr;  // Sets the head pointer to nullptr, denoting that the list is empty.

Answer 2

当你用"new"关键字创建对象时，涉及到两个主要的内存区域，一个是"调用堆栈"，它跟踪局部变量和被调用的函数，另一个是"堆"，它旨在以牺牲速度为代价保存更大量的数据。

当声明局部变量pCurrent时，在"调用堆栈"上创建了一个指针，就像在声明"int a;"时将局部整数变量放在堆栈上一样。局部变量，栈上的变量，不需要删除。

所有用"new"创建的对象都需要被删除，因为它们是在堆上创建的。

正如PaulMcKenzie所写的，确保你的头部指针也为空。

void LinkedList::deleteAll() {
    Node *pCurrent = pHead;
    while(pCurrent){
        Node *pNext = pCurrent->pNext;
        std::cout << pCurrent << std::end;
        delete pCurrent;
        pCurrent = pNext;
    }
    pHead = nullptr;
}