c++ - 链表指针

Question

我的指针有问题。我正在尝试使用链表队列进行广度优先状态空间搜索，但我无法创建队列（或者更确切地说将它链接在一起）。这是片段：

typedef struct queueList {
    STATE *state;
    queueList *next;
    queueList(STATE *state): state(state), next(NULL) {}
    ~queueList() {delete next;}
} QUEUE_ELEMENT;

void moveAround(STATE *start) {
    QUEUE_ELEMENT *queueBegin = new QUEUE_ELEMENT(start);
    QUEUE_ELEMENT *queueEnd;
    queueBegin->next = queueEnd;
    while (queueBegin != NULL) {
        STATE *current = queueBegin->state;
        if (compareStates(current,finish) == 1) {
            answer = current;
            return;
        }
        for (int i = 0; i < 12; i++) {
            STATE *newState = expandState(current, i);
            if (newState != NULL) {
                queueEnd = new QUEUE_ELEMENT(newState);
                queueEnd = queueEnd->next;
            }
        }
        queueBegin = queueBegin->next;
    }
}

什么地方出了错？queueBegin->next 没有被分配给任何东西，即使它应该（已找到可能的状态）。

Answer 1

遵循代码时遇到问题，但我可以看到问题

QUEUE_ELEMENT *queueEnd;
queueBegin->next = queueEnd;

queueEnd是一个未初始化的变量。

查看更多我猜您希望 queueEnd 指向队列的末尾，并且当 expandState 返回非 NULL 时，您希望将新状态附加到队列中。不幸的是，您编写的代码并没有做这样的事情。我有点猜测，但这看起来更接近

QUEUE_ELEMENT *queueBegin = new QUEUE_ELEMENT(start);
QUEUE_ELEMENT *queueEnd = queueBegin;

...

        STATE *newState = expandState(current, i);
        if (newState != NULL) {
            QUEUE_ELEMENT *newQueueEnd = new QUEUE_ELEMENT(newState);
            queueEnd->next = newQueueEnd;
            queueEnd = newQueueEnd;
        }

此外，我看不到将项目从队列前面取出的代码的任何部分。这通常是你会做的。