408_数据结构_双链表_Day7

发布时间:2023-06-01 18:30

目录

  • 双链表_初始
    • 头插法新建链表
    • 尾插法新建链表
      • 从前向后遍历输出
      • 从后向前遍历输出
  • 双链表_增加
    • 在第i个位置插入新结点
  • 双链表_删除
    • 删除在第i个位置的结点

双链表_初始

  • 因为单链表无法实现从后向前遍历,所以双向链表就增设了一个前驱指针

头插法新建链表

  • 插入第一个结点的时候 DL->next 是NULL,这个时候没有 DL->next->prior
#include
#

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网,如有侵权请联系:561261067@qq.com

桂ICP备16001015号