摘要： 数据结构之双向链表 双向链表区别于单向链表的地方在于：前后两个节点是双向关联的，即可通过前一个节点的next指针域访问后一个节点，由后一个节点的prev域访问前一个节点，其逻辑结构图如下所示： 在这里，头结点和尾节点均为空节点（其节点中存储的数据为null），可在吗构造方法将数据初始化为null。 阅读全文