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

最新推荐文章于 2023-03-30 21:06:13 发布

乞力马扎罗的雪CYF

最新推荐文章于 2023-03-30 21:06:13 发布

阅读量5.4k

点赞数 3

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

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

版权

本文介绍了如何用C语言实现不带头结点的双向非循环链表，包括定义节点类型、初始化、尾插法构造、打印、计算长度、判断空链表、获取内存地址及表头插入节点等操作。示例代码已上传至GitHub。

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

双向链表也叫双链表，它的每个数据节点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任何一个节点开始，都可以很方便的访问它的前驱结点和后继节点。别人常常来构造双向循环链表，今天我们特立独行一下，先来尝试构造不带头结点双向非循环链表。示例代码上传至 https://github.com/chenyufeng1991/DoubleLinkedList 。

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

typedef struct NodeList{

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

（2）初始化双链表

//1.初始化不带头结点的非循环双向链表
void initList(Node *pNode){

    pNode = NULL;
    printf("%s函数执行，链表初始化完成\n",__FUNCTION__);
}

（3）尾插法构造双向非循环链表:

//创建非循环双向链表
Node *createList(Node *pNode){

    Node *pInsert;
    Node *pMove;
    pInsert = (Node*)malloc(sizeof(Node));
    memset(pInsert, 0, sizeof(Node));
    pInsert->next = NULL;
    pInsert->prior = NULL;

    scanf("%d",&(pInsert->element));
    pMove = pNode;

    if (pInsert->element <= 0) {

        printf("%s函数执行，输入数据非法，建立链表停止\n",__FUNCTION__);
        return NULL;
    }

    while (pInsert->element > 0) {
        if (pNode == NULL) {
            pNode = pInsert;
            pMove = pNode;
        }else{

            pMove->next = pInsert;
            pInsert->prior = pMove;
            pMove = pMove->next;
        }

        pInsert = (No