java LinkedList的实例详解

java LinkedList的实例详解

站在Java的角度看，玩队列不就是玩对象引用对象嘛！

实例代码：

public class LinkedList<E> implements List<E>, Deque<E> { 
 Node<E> first; 
 Node<E> last; 
 int size; 
 
 public boolean add(E e) { 
    final Node<E> l = last; 
    final Node<E> newNode = new Node<>(l, e, null); 
    last = newNode; 
    if (l == null) 
      first = newNode; 
    else 
      l.next = newNode; 
    size++; 
    modCount++; 
    return true; 
  } 
 
 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; 
    } 
  }  
}

单链表反转：

/**  
   * 递归，在反转当前节点之前先反转后续节点  
   */  
  public static Node reverse(Node head) {  
    if (null == head || null == head.getNextNode()) {  
      return head;  
    }  
    Node reversedHead = reverse(head.getNextNode());  
    head.getNextNode().setNextNode(head);  
    head.setNextNode(null);  
    return reversedHead;  
  }  
  
  /**  
   * 遍历，将当前节点的下一个节点缓存后更改当前节点指针  
   *  
   */  
  public static Node reverse2(Node head) {  
    if (null == head) {  
      return head;  
    }  
    Node pre = head;  
    Node cur = head.getNextNode();  
    Node next;  
    while (null != cur) {  
      next = cur.getNextNode();  
      cur.setNextNode(pre);  
      pre = cur;  
      cur = next;  
    }  
    //将原链表的头节点的下一个节点置为null，再将反转后的头节点赋给head    
    head.setNextNode(null);  
    head = pre;  
      
    return head;  
  }

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

以上就是java LinkedList 的实例，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# java # LinkedList # LinkedList的应用 # LinkedList详解 # java集合Collection实现类解析ArrayList LinkedList及Vector # Java LinkedList的实现原理图文详解 # java 集合之实现类ArrayList和LinkedList的方法 # Java中LinkedList详解和使用示例_动力节点Java学院整理 # java链表数据结构LinkedList插入删除元素时间复杂度面试精讲 # 递归 # 链表 # 站在 # 如有 # 遍历 # 希望能 # 谢谢大家 # 角度看 # 再将 # 前先 # 将原 # 疑问请 # List # implements # lt # gt # int # size # Node # boolean

返回目录在线咨询

上一篇：SEO中的黑帽和白帽策略有什么区别_SEO优化教程
下一篇：如何选择高潜力的关键词_SEO优化教程

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

java LinkedList的实例详解

您的项目需求