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

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添加到列表中。