欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

java鏈表和雙向鏈表怎么寫

吳麗珍1年前8瀏覽0評論

Java鏈表和雙向鏈表是數據結構中常用的兩種數據類型。鏈表是一種線性數據結構,它由一系列節點組成,每個節點都包含數據和指向下一個節點的指針。雙向鏈表與普通鏈表不同之處在于,每個節點都包含指向前一個節點的指針。

在Java中,鏈表和雙向鏈表可以使用內置的LinkedList類和雙向鏈表Deque類來實現。以下是一個使用LinkedList類實現鏈表的示例代碼:

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
//遍歷鏈表
for (Integer i : linkedList) {
System.out.println(i);
}

在上面的代碼中,我們使用LinkedList類創建了一個鏈表,并向其添加了三個整數元素。在遍歷鏈表時,我們使用了Java for-each循環遍歷鏈表,實現了輸出鏈表元素的功能。

同樣,以下是一個使用雙向鏈表Deque類實現雙向鏈表的示例代碼:

Deque<String> deque = new LinkedList<>();
deque.addFirst("1st");
deque.addLast("2nd");
deque.addLast("3rd");
//遍歷雙向鏈表
for (String s : deque) {
System.out.println(s);
}

在上面的代碼中,我們使用Deque類創建了一個雙向鏈表,并向其添加了三個字符串元素。使用addFirst和addLast方法可以在雙向鏈表的開頭和結尾添加元素。同樣,我們使用了Java for-each循環遍歷雙向鏈表并輸出其中的元素。

總之,使用Java的內置類LinkedList和Deque可以方便地實現鏈表和雙向鏈表數據結構,這些數據結構在計算機科學和編程中有著十分廣泛的應用。