zoukankan      html  css  js  c++  java
  • 【数据结构】之链表(Java语言描述)

      以前写过一篇帖子,记录了链表在C语言中的描述代码。C语言中没有链表的直接实现,因此,我们需要自己编写代码实现。请参考【我的这篇文章】。

      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;
        }
    }
  • 相关阅读:
    nginx接收tcp请求转发server
    eclipse 配置github 提交代码
    eclipse安装JDK11
    java内存管理
    进程 线程 纤程 中断
    DCL单例为什么要加volatile
    如何清理history
    后置引用
    nc 工具使用
    ip_local_port_range 和 ip_local_reserved_ports
  • 原文地址:https://www.cnblogs.com/itgungnir/p/7299996.html
Copyright © 2011-2022 走看看