c++ - 将项目添加到链接列表的末尾

Question

List_cell *currPtr = list_first_;

if(list_first_ == nullptr){

    list_first_ = new_cell;
}
else{

    currPtr = list_first_;
    while(currPtr->next != nullptr){
        currPtr = currPtr->next;
        currPtr->next = new_cell;
    }
}

这是怎么回事？它似乎根本没有进入 while 循环...感谢您的帮助!

Answer 1

在到达列表末尾之前，您不想将 currPtr->next 设置为 new_cell，否则您只需在列表中的第一个元素之后添加 new_cell，然后丢失已经在列表中的任何内容列表。

List_cell *currPtr = list_first_;

if(list_first_ == nullptr){

    list_first_ = new_cell;

}
else{

    currPtr = list_first_;
    while(currPtr->next != nullptr){
        currPtr = currPtr->next;
    }
    currPtr->next = new_cell;
}

仅当您到达末尾时才会将 new_cell 添加到列表中。