1

我一直在尝试编写一个最短路径算法，dijkstras 算法，找到前两个顶点的最短路径就可以了。我在尝试清除链表和优先级队列时遇到了问题。

class llNode {
public:
    int id;
    int source;
    int weight;
    llNode* next;
    llNode(int key, int distance, int from) {
        id=key;
        weight=distance;
        source=from;
        next = NULL;
    }
};


class lList {
private:
    llNode* root;
    llNode* end;

    void clearAll(llNode* toClear);


public:
    lList() {
        root = NULL;
    }

    void add(llNode* toAdd) {
        if ( root == NULL) {
            root = toAdd;
            end = toAdd;
            return;
        }

        end->next = toAdd;
        end=end->next;
    }

    bool isFound(int key) {
        for(llNode* ii= root; ii != NULL ; ii=ii->next) {
            if ( ii->id == key) {
                return true;
            }
        }

        return false;
    }

    void clearAll();

};

void lList::clearAll() {
clearAll(root);
}

void lList::clearAll(llNode* toClear) {
if(toClear == NULL) {
    return;
}

clearAll(toClear->next);

toClear=NULL;

}

除了这些清晰的方法之外，我还尝试简单地将 root 设置为 NULL，并且我还尝试遍历列表并在每个元素上使用 delete。我必须幸运地使用这些方法中的任何一种。Root 不断设置为无效位置，我收到访问冲突错误。

有什么简单的我没看到的吗？我将如何从链表中删除每个元素？

4

2 回答 2

5

您需要检查每个元素并将其删除

Set pointer to root
While(pointer !=null)
{
  temp=pointer->next;
  delete[] pointer;
  pointer = temp;
}
于 2012-04-06T21:24:21.923 回答
-3

设置root为NULL将删除整个列表。

void lList::clearAll() {
     root = NULL;
}

你说你试过这个。在这种情况下，您的访问冲突是如何发生的？

当心：我的代码可能包含内存泄漏！您可能希望遍历列表并取消分配每个项目，除非使用其他机制恢复它们的内存。

于 2012-04-06T21:29:33.900 回答