LinkedList如何在java项目中运用

  介绍

本篇文章为大家展示了LinkedList如何在java项目中运用,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。

<强> java LinkedList的实例详解

实例代码:,

公共类LinkedList实现List{
  Node第一个;
  Node最后一次;
  int大小;
  
  公共逻辑加(E E) {
  最后Nodel=去年;
  最后NodenewNode=new Node<祝辞(l, e, null);
  去年=newNode;
  如果(l==null)
  第一次=newNode;
  其他的
  l下一个=newNode;
  大小+ +;
  modCount + +;
  返回true;
  }
  
  私有静态类Node{
  E项;
  Node下一个;
  Nodeprev;
  
  节点(Node上一页,E元素,Node下一个){
  这一点。项=元素;
  这一点。下一个=下一个;
  这一点。prev=prev;
  }
  }
  }
  

<>强,单链表反转:

/* *   *递归,在反转当前节点之前先反转后续节点   */公共静态节点反向(节点){   如果(null==| | null==head.getNextNode ()) {   返回头;   }   节点reversedHead=反向(head.getNextNode ());   head.getNextNode () .setNextNode(头);   head.setNextNode(空);   返回reversedHead;   }/* *   *遍历,将当前节点的下一个节点缓存后更改当前节点指针   *   */公共静态节点reverse2(节点){   如果(null==头){   返回头;   }   节点前=头;   节点cur=head.getNextNode ();   节点下;   而(零!=cur) {   下一个=cur.getNextNode ();   cur.setNextNode(前);   pre=坏蛋;   坏蛋=下一个;   }//将原链表的头节点的下一个节点置为空,再将反转后的头节点赋给头   head.setNextNode(空);   头=前;      返回头;   }   

,对于数组问题,一般我们要新建数组,必要时移动下标

上述内容就是LinkedList如何在java项目中运用,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注行业资讯频道。

LinkedList如何在java项目中运用