【数据结构】之链表(Java语言描述)
2017-08-07 16:55
495 查看
以前写过一篇帖子,记录了链表在C语言中的描述代码。C语言中没有链表的直接实现,因此,我们需要自己编写代码实现。请参考【我的这篇文章】。
Java中默认为我们提供了链表的API—— LinkedList 。
Java中LinkedList的操作过程和C语言中的操作过程相同:都是以“节点”为单位,为当前节点提供前一个节点和后一个节点的指针,从而形成一条链,即链表。由于Java中没有指针的概念,因此,这里的指针改为对某个对象的引用。
Java中默认提供的LinkedList中有一个内部类 Node ,该类即上面说的“节点”类。LinkedList#Node类中提供了上一个节点的引用prev和下一个节点的引用next,因此可见,Java中的LinkedList描述的是一种“双向链表”的数据结构。Node类的源码如下:
Java中默认为我们提供了链表的API—— LinkedList 。
Java中LinkedList的操作过程和C语言中的操作过程相同:都是以“节点”为单位,为当前节点提供前一个节点和后一个节点的指针,从而形成一条链,即链表。由于Java中没有指针的概念,因此,这里的指针改为对某个对象的引用。
Java中默认提供的LinkedList中有一个内部类 Node ,该类即上面说的“节点”类。LinkedList#Node类中提供了上一个节点的引用prev和下一个节点的引用next,因此可见,Java中的LinkedList描述的是一种“双向链表”的数据结构。Node类的源码如下:
private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<E> next) { this.item = element; this.next = next; this.prev = prev; } }
相关文章推荐
- 【数据结构】之散列链表(Java语言描述)
- 链表的实现(Java语言描述)
- 数据结构(java语言描述)——串数组(n阶魔方)
- 数据结构(java语言描述)顺序表的使用
- 数据结构(java语言描述)哈夫曼编码
- 链表的实现(Java语言描述)
- 数据结构(java语言描述)-- 队列的循环数组实现
- 我要点数据结构之JAVA语言描述的题
- 数据结构(java语言描述)线性表-顺序表
- 【数据结构】之栈(Java语言描述)
- 数据结构(java语言描述)树(二叉树)的构建和遍历操作
- 第一章课后的几个编程题——数据结构与问题描述Java语言描述(第3版)
- 数据结构(java语言描述)-- 表的简单数组实现
- 【数据结构】之二叉树(Java语言描述)
- 数据结构(java语言描述)模式匹配——KMP算法
- 链表一元多项式计算器的实现(Java语言描述)
- 链表的Java语言描述
- 链表一元多项式计算器的实现(Java语言描述)
- 数据结构-链表 JAVA语言实现
- 数据结构(java语言描述)顺序栈的使用(两个大数相加)