java链表之--双向循环链表

在单链表中，查询下一个元素的时间是O(1)。查询上一个元素的时间倒是O(n)。java 为了克服这种缺点，有了双向链表----继而为了更加高效-----双向循环链表node 此外引用不知哪位大神的一句话：判断数据结构使用数组 若是你要把数据集合当作一个环，能够顺时针走，也能够逆时针走，那你就能够用双向循环链表来描述 若是你要把数据集合当作一条链，能够双向遍历，那你就能够用双向链表来描述 若是你要把

>>阅读原文<<