刪除LinkedList中的底部和頂部節點

Question

我坐在一個圖書館，我從頭頂上看到兩個函數。 removefrombottom函數和removefromtop函數，用於刪除鏈接列表的底部和頂部節點。林想知道如果這個代碼會工作，或者如果我的邏輯是不正確的。任何建議，如果我錯了，將不勝感激。繼承人什麼我想出了

void removefrombottom() 
{ 
    StringListNode *curr = pBottom; 
    pBottom = pBottom->pPrev; 
    delete curr; 
} 

void removefromtop() 
{ 
    StringListNode *curr = pTop; 
    pTop = pTop->pNext; 
    delete curr; 
} 

是將這些實際刪除鏈表的頭和尾？

Answer 1

我想你必須先檢查列表是否爲空，然後再刪除任何元素。當列表只有一個元素時，還可以實現pTop和pBottom指針。

void removefrombottom() 
{ 
    if(pBottom != NULL){ //OR if(size > 0){ 
     StringListNode *curr = pBottom; 
     pBottom = pBottom->pPrev; 
     if(curr == pTop) pTop = NULL; 
     delete curr; 
     //--size; 
    } 
} 

void removefromtop() 
{ 
    if(pTop != NULL){ //OR if(size > 0){ 
     StringListNode *curr = pTop; 
     pTop = pTop->pNext; 
     if(curr == pBottom) pBottom = NULL; 
     delete curr; 
     //--size; 
    } 
}