將項目添加到鏈接列表的末尾

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