单链表删除p直接前驱H为链表头指针完整代码

在单链表中，如果需要删除节点`p`的直接前驱（即`p->prev`），可以按照以下步骤编写代码，这里假设`H`是指向链表头部的指针：

// 定义结构体或链表节点
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

// 删除p的直接前驱
ListNode* deleteDirectPredecessor(ListNode* p, ListNode* H) {
    // 检查p是否为空，或者p是不是头节点
    if (!p || p == H) {
        return H;  // 如果p为空或者p就是头节点，直接返回头节点
    }

    // 获取p的前驱节点
    ListNode *predecessor = p->prev;

    // 更新p的前驱节点的下一个节点指向p，使其跳过p
    predecessor->next = p->next;

    // 回收p
    delete p;

    return predecessor;  // 返回新的头节点
}

这个函数首先检查`p`的情况，如果是空节点或是头节点，则直接返回`H`。然后找到`p`的前驱并更新其`next`指针到`p`的下一个节点，接着释放`p`的空间，最后返回新链表的头节点。