c++ - 暴露的编程面试错误 : Linked Lists

Question

我正在阅读《Programming Interviews Exposed》一书。有一个代码用于在链表的前面插入一个元素。

bool insertInFront( IntElement **head, int data ){
    IntElement *newElem = new IntElement;
    if( !newElem ) return false;
    newElem->data = data;
    *head = newElem;
    return true;
}

恕我直言，这段代码忘记更新新元素的下一个指针，不是吗？虽然我确定代码是错误的，但我只是想确认我的链表概念并没有大错特错。

我认为代码应该在正确的位置添加以下行。

newElem->next = *head;

谁能告诉我我是对还是错？

Answer 1

因为这是在前面插入，所以你是对的。新节点的next应该是当前的head，那么head应该指向新的节点。

bool insertInFront( IntElement **head, int data ){
    IntElement *newElem = new IntElement;
    if( !newElem ) return false;
    newElem->data = data;
    newElem->next = *head;
    *head = newElem;
    return true;
}

当然，这里还有其他一些糟糕的风格和设计，或者完全错误。