C语言实现非循环双链表节点的删除（带头结点尾结点）

最新推荐文章于 2023-12-06 16:14:04 发布

乞力马扎罗的雪CYF

最新推荐文章于 2023-12-06 16:14:04 发布

阅读量3.7k

点赞数 2

分类专栏：算法设计经典算法学习文章标签：双向链表

本文链接：https://blog.csdn.net/CHENYUFENG1991/article/details/50801798

版权

本文介绍了如何在C语言中高效地删除带有头结点和尾结点的非循环双链表中的节点，相较于不带头结点的情况，操作更加简便。已将实现代码上传至GitHub仓库：https://github.com/chenyufeng1991/DeleteNodeDoubleLinkedList_HeadList，供读者参考。

摘要由CSDN通过智能技术生成

我在之前一篇博客《C语言实现非循环双链表节点的删除（不带头结点）》中详细讲解了不含头尾节点的双链表中删除一个节点，处理过程还是稍显麻烦。自从我们学习使用头尾节点来处理双链表后，删除过程就非常方便。代码上传至 https://github.com/chenyufeng1991/DeleteNodeDoubleLinkedList_HeadList 。

核心代码如下：

//删除pos位置的节点
int DeletePosList(Node *pHead,Node *pTail,int pos){

    int i = 1;
    Node *pMove;
    pMove = pHead->next;
    while (pMove != pTail) {
        if (i == pos) {
            pMove->prior->next = pMove->next;
            pMove-&