双链表-不带头结点 动图解析

定义了一个双向链表，并提供了用于初始化、创建、插入、删除和显示链表元素的函数。让我逐一详细解释每个函数的作用：

数据结构可视化交互式动画版，请访问【图码】：totuma.cn

双链表-不带头结点 创建：

DList_Create:

• 目的： 使用头插法创建一个双向链表（结果为倒序）。
• 解释：
  • 初始化一个空链表。
  • 从用户那里读取整数值，直到遇到 999。
  • 为每个值创建一个新节点，并将其插入到链表的开头。
  • 返回创建的链表的头。

双链表-不带头结点 插入：

DList_Insert:

• 目的： 在链表的指定位置插入具有给定值的新节点。
• 解释：
  • 检查插入位置是否有效。
  • 为新节点分配内存并分配其数据。
  • 如果在开头插入，相应地调整指针。
  • 如果在其他位置插入，找到前驱节点并调整指针。

双链表-不带头结点 查找：

DList_Get_Elem:

• 目的： 检索具有给定值的节点及其在链表中的位置。
• 解释：
  • 初始化一个计数器。
  • 遍历链表，直到找到具有所需值的节点或到达链表末尾。
  • 如果找到，返回节点以及其位置。

双链表-不带头结点 删除：

DList_Del:

• 目的： 删除链表中指定位置的节点。
• 解释：
  • 检查删除位置是否有效。
  • 如果删除第一个节点，调整指针并释放内存。
  • 如果在其他地方删除，找到前驱节点并在释放内存之前调整指针。