面試題:用Java逆序打印鏈表-創(chuàng)新互聯(lián)

昨天的 Java 實現(xiàn)單例模式 中，我們的雙重檢驗鎖機制因為指令重排序問題而引入了 volatile 關鍵字，不少朋友問我，到底為啥要加 volatile 這個關鍵字呀，而它，到底又有什么神奇的作用呢？

10年積累的成都網(wǎng)站設計、成都網(wǎng)站制作經驗，可以快速應對客戶對網(wǎng)站的新想法和需求。提供各種問題對應的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡服務。我雖然不認識你，你也不認識我。但先網(wǎng)站策劃后付款的網(wǎng)站建設流程，更有金牛免費網(wǎng)站建設讓你可以放心的選擇與我們合作。

對 volatile 這個關鍵字，在昨天的講解中我們簡單說了一下：被 volatile 修飾的共享變量，都會具有下面兩個屬性：

  • 保證不同線程對該變量操作的內存可見性。
  • 禁止指令重排序。

共享變量：如果一個變量在多個線程的工作內存中都存在副本，那么這個變量就是這幾個線程的共享變量。

可見性：一個線程對共享變量值的修改，能夠及時地被其它線程看到。

對于重排序，不熟悉的建議直接 Google 一下，這里也就不多提了。只需要記住，在多線程中操作一個共享變量的時候，一定要記住加上 volatile 修飾即可。

由于時間關系，我們還是得先進入今天的正題，對于 volatile 關鍵字，在要求并發(fā)編程能力的面試中還是很容易考察到的，后面我也會簡單給大家講解。

輸入一個單鏈表的頭結點，從尾到頭打印出每個結點的值。


我們的鏈表有很多，單鏈表，雙向鏈表，環(huán)鏈表等。這里是最普通的單鏈表模式，我們一般會在數(shù)據(jù)存儲區(qū)域存放數(shù)據(jù)，然后有一個指針指向下一個結點。雖然 Java 中沒有指針這個概念，但 Java 的引用恰如其分的填補了這個問題。

看到這道題，我們往往會很快反應到每個結點都有 next 屬性，所以要從頭到尾輸出很簡單。于是我們自然而然就會想到先用一個 while 循環(huán)取出所有的結點存放到數(shù)組中，然后再通過逆序遍歷這個數(shù)組，即可實現(xiàn)逆序打印單鏈表的結點值。

我們假定結點的數(shù)據(jù)為 int 型的。實現(xiàn)代碼如下：

public class Test05 {
  public static class Node {
    int data;
    Node next;
  }

  public static void printLinkReverse(Node head) {
    ArrayList<Node> nodes = new ArrayList<>();
    while (head != null) {
      nodes.add(head);
      head = head.next;
    }
    for (int i = nodes.size() - 1; i >= 0; i--) {
      System.out.print(nodes.get(i).data + " ");
    }
  }

  public static void main(String[] args) {
    Node head = new Node();
    head.data = 1;
    head.next = new Node();
    head.next.data = 2;
    head.next.next = new Node();
    head.next.next.data = 3;
    head.next.next.next = new Node();
    head.next.next.next.data = 4;
    head.next.next.next.next = new Node();
    head.next.next.next.next.data = 5;
    printLinkReverse(head);
  }
}

文章名稱：面試題:用Java逆序打印鏈表-創(chuàng)新互聯(lián)
URL標題：http://bm7419.com/article16/dgdedg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供商城網(wǎng)站、全網(wǎng)營銷推廣、電子商務、手機網(wǎng)站建設、域名注冊、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)

網(wǎng)站托管運營