删除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; 
    } 
}