Java实现--双向链表

为什么要构造双向链表呢？有什么用呢？《Java数据结构和算法》一书给出了一个例子回答了这两个问题： “假设一个文本编辑器用链表来存储文本。屏幕上的每一行文字作为一个String对象存储在链结点中。当编辑器用户乡下移动光标时，程序移到下一个链结点操纵或显示新的一行。但是如果用户向上移动光标会发生什么呢？在普通的链表中，需要current变量（或起同等作用的其它变量）调回到表头，再一步一步地向后走到新

>>阅读原文<<