C语言实现双向非循环链表（带头结点尾结点）的基本操作

最新推荐文章于 2023-06-16 01:25:19 发布

乞力马扎罗的雪CYF

最新推荐文章于 2023-06-16 01:25:19 发布

阅读量4.1k

点赞数 1

分类专栏：算法设计经典算法学习文章标签：头结点尾结点

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

版权

我在之前一篇博客中《C语言实现双向非循环链表（不带头结点）的基本操作》中详细实现了不带头尾节点的双向非循环链表的很多操作。其实同单链表一样，不带头结点的链表很多操作都是比较麻烦的，常常需要对第一个节点做额外的判断，提高了出错的成本。今天我们要来实现带头结点尾结点的双向非循环链表的操作，虽然额外维护了两个节点，但是操作的简便性大大提高了。代码上传至 https://github.com/chenyufeng1991/DoubleLinkedList_HeadList 。

（1）定义带头结点尾结点的非循环双向链表的节点类型

typedef int elemType;
typedef struct NodeList{

    int element;
    struct NodeList *prior;
    struct NodeList *next;
}Node;

（2）初始化双链表

//1.初始化带头结点和尾结点的非循环双向链表
void InitialList(Node **pHead,Node **pTail){

    *pHead = (Node *)malloc(sizeof(Node));
    *pTail = (Node *)malloc(sizeof(Node));

    if (*pHead == NULL || *pTail == NULL) {
        printf("%s函数执行，内存分配失败，初始化双链表失败\n",__FUNCTION__);
    }else{
        //这个里面是关键，也是判空的重要条件
        (*pHead)->prior = NULL;
        (*pTail)->next = NULL;

        //链表为空的时候把头结点和尾结点连起来
        (*pHead)->next = *pTail;
        (*pTail)->prior = *pHead;

        printf("%s函数执行，带头结点和尾节点的双向非循环链表初始化成功\n",__FUNCTION__);
    }
}

（3）尾插法创建双链表