双向链表---not only 双端链表

最新推荐文章于 2024-08-23 23:34:09 发布

lxs_only

最新推荐文章于 2024-08-23 23:34:09 发布

阅读量110

点赞数

分类专栏：数据结构与算法

本文为博主原创文章，未经博主允许不得转载，转载请标明原文出处。

本文链接：https://blog.youkuaiyun.com/qq_31408331/article/details/80012739

版权

数据结构与算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种改进的数据结构——双向链表，它允许从表头到表尾或从表尾到表头的遍历，提高了链表操作的灵活性。文章详细讲解了双向链表的链结点结构，并给出了Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

      之前认识的链表，比如单链表，双端链表，和有序链表，访问过程都是由表头到表尾，如果有需求要从表尾向表头遍历。那就蛋疼了。而双向链表解决了这个问题。
      双向链表的链结点与之前的稍有不同，在java中大概是这样的：

package javal.util.test;
/**
 * 双向链表中的链结点 
 * @author lh
 */
public class DoubleLink {
	protected long data;//存储数据
	protected Link next;//下一个节点的引用
	protected Link previous;//前一个节点的引用
	
	public DoubleLink(long data) {
		this.data = data;
	}
	
	public void show() {
		System.out.println(data);
	}
}