如何为列表编写 pop_front 函数？

Question

作为练习，我正在创建自己的名为 List 的容器类模板。它是一个基于模板的单端链表，节点是一个嵌套在链表本身中的结构体，如下所示：

template<typename T>
class list
{
protected:
    struct node
    {
        T data;
        node* link;
    };
    node* head;
    //Rest of the code after here
};

容器有两个函数来构建列表：push_front 和 pop_front。我设法弄清楚了 push_front 函数，但是我无法弄清楚如何编写 pop_front 函数。 pop_front 函数删除列表的头部并将列表中的下一个值设置为头部。我不知道实际的 pop_front 函数是如何工作的，所以我被困在这里。接下来我该怎么做？

Answer 1

我不知道你会怎么写这个函数。至于我，我会这样写。

void pop_front()
{
   if ( head )
   {
      node *tmp = head;
      head = head->link;
      delete tmp
   }
}