C实现头插法和尾插法来构建非循环双链表（不带头结点）

最新推荐文章于 2023-09-08 16:50:56 发布

乞力马扎罗的雪CYF

最新推荐文章于 2023-09-08 16:50:56 发布

阅读量3.5k

点赞数 1

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

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

版权

本文介绍了如何使用C语言通过头插法和尾插法创建不带头结点的非循环双链表。文中提供了详细的操作步骤，并分享了相关代码，已上传至GitHub仓库HeadInsertAndTailInsertDoubleList供参考。

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

在实际使用中，双链表比单链表方便很多，也更为灵活。对于不带头结点的非循环双链表的基本操作，我在《C语言实现双向非循环链表（不带头结点）的基本操作》这篇文章中有详细的实现。今天我们就要用两种不同的方式头插法和尾插法来建立双链表。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsertDoubleList 。

核心代码如下：

//尾插法创建不带头结点的非循环双向链表
Node *TailInsertCreateList(Node *pNode){

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

    s