摘要： 概念 单链表只有一个方向的链接，只能做一个方向的扫描和逐步操作，即使增加了尾结点引用，也只能支持O(1)时间的首端元素插入/删除和尾端加入。如果希望两端插入和删除操作都能高效完，就必须修改结点的基本设计，加入另一方向的链接，这样就得到双向链接表，简称双链表。 为了支持首尾两端的高效 操作，双链表应该 阅读全文