使用尾指针删除单链表的最后一个节点

Question

我正在用C语言创建一个单链表，它有头部和尾部指针，其中头部指针指向SLL的起始节点，尾部指针指向SLL的最后一个节点。我不想使用head指针遍历到列表末尾来删除节点。有没有办法让我可以使用尾指针删除SLL的最后一个元素？

下面是节点添加函数。头部和尾部初始化为NULL。

void add_node_last(Node** head, Node** tail, int data) {

    Node* new_node = (Node *) malloc(sizeof(Node));

    new_node -> data = data;
    new_node -> ptr  = NULL;

    if(*head == NULL && *tail == NULL) {
        *head = new_node;
        *tail = new_node;
        return;
    }

    (*tail) -> ptr = new_node;

    *tail = new_node;

}

要删除第一个节点，使用以下函数：

void del_first(Node **head) {
    if(*head == NULL) {
        return;
    }
    *head = (*head) -> ptr;
    free(*head);
}

Answer 1

您可以释放节点的内存，但只能释放一次。在第一次删除之后，您的尾指针和第二个到最后一个节点的PTR将是无效指针。为了确保两个指针始终正确，您要么遍历整个列表，要么使其成为一个双链表。

这是一个很长的说不的方法（感谢@斯塔克）。