zoukankan      html  css  js  c++  java
  • LinkedList的实现

    相对于ArrayList的数组结构,linkedList是链表结构;
    结构:LinkedList是一个双链表的结构,每一个节点上,都有指向前一个元素和后一个元素的指针存储着地址,
         并且有两个头尾节点,用来标记开始和结束。
    LinkedList代码实现并不复杂,重要的是理解增删的链接变化思想。
    node节点建立的时候,就是将构造函数传入的参数直接赋值给节点的对应数据。
    以下是创建node的代码
    链表对应的插入操作,修改前后节点的指针指向。图示和代码
     
    从链表中删除某一个节点,直接修改前后节点的指针内容即可
     
     
    在外部类中,存储一个current变量,它初始化指向第一个头结点,当进行next操作时,默认对current进行加操作,
         然后,调用remove方法,删除这个current变量指向的位置的前一个元素(因为第一个元素没有实际意义,头结点)reomve之后
         在堆current进行减操作,使current一直指向next指向的元素位置。
     
    关于链表中的变量modCount的作用,和代码实现

     
  • 相关阅读:
    线程与进程
    Java集合框架体系JCF
    Java异常
    抽象,接口和Object类
    Java三大特性
    面向对象
    数组
    Java 控制结构与方法
    数据类型与变量
    Java基础之入门
  • 原文地址:https://www.cnblogs.com/anzhi/p/7447722.html
Copyright © 2011-2022 走看看