pta 循环双链表删除操作

### 关于循环双链表删除操作

#### 节点定义
为了实现双向循环链表中的删除操作，首先要明确定义节点结构。每个节点包含三个部分：指向前驱节点的指针`prev`、指向后继节点的指针`next`以及存储的数据成员`data`。

struct Node {
    int data;
    struct Node *prev;
    struct Node *next;
};

#### 删除指定位置上的节点
当要从双向循环链表中移除某个特定位置处的元素时，需先定位到该目标节点，并调整其前后相邻两个节点之间的连接关系[^1]。

对于给定索引 `pos` 的情况：

- 如果 `pos` 小于等于0 或者大于列表长度，则返回错误提示并终止函数执行；
- 否则继续寻找对应位置的节点 `deleteNode` 并完成如下修改：
- 更新前驱节点 (`deleteNode->prev`) 的 next 指向 deleteNode 的下一节点(`deleteNode->next`);
- 更新后继节点 (`deleteNode->next`) 的 prev 指向 deleteNode 的上一节点(`deleteNode->prev`);

最后释放被删去节点所占用的空间资源[^3]。

下面是具体的 C++ 实现代码片段:

bool removeAtPosition(struct Node **head_ref, int position) {
    if (*head_ref == NULL || position <= 0){
        std::cerr << "Invalid Position\n";
        return false;
    }

    struct Node* current = *head_ref;

    // 找到第position个节点
    for (int i = 1; current != NULL && i < position; ++i)
        current = current->next;

    // 若不存在此位置或超出范围
    if (!current || current == *head_ref && position != 1){
        std::cerr << "Position out of bounds.\n";
        return false;
    }
    
    // 特殊处理只有一个节点的情况
    if(current->next == *head_ref && current->prev == *head_ref){
        free(*head_ref);
        *head_ref = nullptr;
        return true;
    } 

    // 修改前后的链接关系
    if (current->prev != NULL)
       current->prev->next = current->next;
  
    if (current->next != NULL)
       current->next->prev = current->prev;

    // 头部特殊情况更新头指针
    if (current == *head_ref)
      *head_ref = current->next;

    free(current);  // 释放内存空间
    
    return true;
}