真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

LinkedList如何在java項(xiàng)目中運(yùn)用

本篇文章為大家展示了LinkedList如何在java項(xiàng)目中運(yùn)用，內(nèi)容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細(xì)介紹希望你能有所收獲。

成都創(chuàng)新互聯(lián)公司自2013年起，先為常德等服務(wù)建站，常德等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為常德企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

java LinkedList的實(shí)例詳解

實(shí)例代碼：

public class LinkedList implements List, Deque { 
 Node first; 
 Node last; 
 int size; 
 
 public boolean add(E e) { 
    final Node l = last; 
    final Node 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 item; 
    Node next; 
    Node prev; 
 
    Node(Node prev, E element, Node next) { 
      this.item = element; 
      this.next = next; 
      this.prev = prev; 
    } 
  }  
}

單鏈表反轉(zhuǎn)：

/**  
   * 遞歸，在反轉(zhuǎn)當(dāng)前節(jié)點(diǎn)之前先反轉(zhuǎn)后續(xù)節(jié)點(diǎn)  
   */  
  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;  
  }  
  
  /**  
   * 遍歷，將當(dāng)前節(jié)點(diǎn)的下一個節(jié)點(diǎn)緩存后更改當(dāng)前節(jié)點(diǎn)指針  
   *  
   */  
  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;  
    }  
    //將原鏈表的頭節(jié)點(diǎn)的下一個節(jié)點(diǎn)置為null，再將反轉(zhuǎn)后的頭節(jié)點(diǎn)賦給head    
    head.setNextNode(null);  
    head = pre;  
      
    return head;  
  }

對于數(shù)組問題，一般我們要新建數(shù)組，必要時移動下標(biāo)

上述內(nèi)容就是LinkedList如何在java項(xiàng)目中運(yùn)用，你們學(xué)到知識或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識儲備，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

當(dāng)前題目：LinkedList如何在java項(xiàng)目中運(yùn)用
文章路徑：http://weahome.cn/article/pohhge.html