【数据结构与算法】之双向链表的建立/遍历/插入/删除/查找的算法实现

双向链表简介 双向链表是数据结构中重要的结构，也是线性结构中经常使用的数据结构，双向指针，方便用户从首结点开始沿指针链向后依次遍历每个结点，结点的前驱和后继查找方便。 其实双向链表和单向链表也是有不少类似的地方的，每一个节点都包含两个指针，一个指针指向上一个节点，一个指针指向下一个节点。 两个特殊的地方，第一就是头节点的一个指针指向NULL空指针（没有前驱节点），第二就是尾节点的一个指针指向NUL

>>阅读原文<<