摘要： 前言： 在算法和数据结构总结 单链表中总结数据结构中最基本的结构 单链表，但是单链表正如它的名字一样，只能单向的的遍历结点。那么有没有一种数据结构是可以双向遍历的，可以向前遍历，也可以向后遍历了。双向链表就是这样的数据结构。 双链表 双链表的每个数据成员除了数据域和next指针外还增加了一个prev 阅读全文