盖子的c++小课堂：第二十六讲：双向链表

前言

谢谢各位粉丝的支持，望我早日突破1000粉

 双向链表

干货！单链表从原理到实现——附python和C++两个版本 - 知乎单链表是链表家族中的一员，每个节点依旧由 数据域（data）和指针域（next）组成，链表的具体概念下面有介绍： 机器学习入坑者：程序员基本功——链表的基本概念 基本结构：单链表的结构含有四个概念：头指针、头…https://zhuanlan.zhihu.com/p/107665696

双向链表的缺点

从节点的结构上可以看出，双向链表的所需的存储空间大于单向链表。同时，对于插入和删除等操作来说，双向链表的节点操作更加复杂，涉及到节点的前后两个节点。

双向链表的节点

对于双向链表来说，它的每个节点要指向“直接前驱”和“直接后继”，所以节点类需要含有两个指针域。指向直接前驱的指针使用pre表示，指向后继的指针使用next表示。

C++实现分析

（1）节点类：

双向链表的节点含有两个指针域，即直接前驱pre和直接后继next。节点类采用的是模板实现，这样其