av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

Java實現鏈表中元素的獲取、查詢和修改方法詳解

瀏覽:98日期:2022-09-04 13:23:22

本文實例講述了Java實現鏈表中元素的獲取、查詢和修改方法。分享給大家供大家參考,具體如下:

本節是在上一小節Java鏈表中添加元素的基礎上繼續完善我們的鏈表相關方法的編寫,在本節中我們著重對如何獲取鏈表中元素、查詢元素以及修改元素進行學習。

一、獲取元素1.關于獲取鏈表中元素的方法的分析

由于我們使用了虛擬頭結點,而我們每次都需要從第一個真實節點開始,因此需要首先得到虛擬頭結點的下一個節點是誰,然后在此基礎上進行遍歷工作,相關代碼如下:

//獲取鏈表的第index(0-based)個位置的元素 (實際不常用,練習用) public E get(int index) { //合法性判斷 if (index < 0 || index >= size) { throw new IllegalArgumentException('Get failed,Illegal index'); } Node<E> cur = dummyHead.next; for (int i = 0; i < index; i++) { cur = cur.next; } return cur.e; }2.獲得鏈表的第一個元素

對于該方法則是依靠在get()方法的。

//獲得鏈表的第一個元素 public E getFirst() { return get(0); }3.獲得鏈表的最后一個元素

對于該方法頁是依靠在get()方法的。

//獲得鏈表的最后一個元素 public E getLast() { return get(size - 1); }二、修改鏈表元素

由于我們使用了虛擬頭結點,而我們每次都需要從第一個真實節點開始,因此需要首先得到虛擬頭結點的下一個節點是誰,然后在此基礎上進行遍歷工作,相關代碼如下:

//修改鏈表的第index(0-based)個位置的元素 (實際不常用,練習用) public void set(int index, E e) { //合法性判斷 if (index < 0 || index >= size) { throw new IllegalArgumentException('update failed,Illegal index'); } Node<E> cur = dummyHead.next; for (int i = 0; i < index; i++) { cur = cur.next; } cur.e = e; }三、判斷是否有元素e

由于我們使用了虛擬頭結點,而我們每次都需要從第一個真實節點開始,因此需要首先得到虛擬頭結點的下一個節點是誰,然后判斷給定的元素值與鏈表中的元素值內容是否相等(equals()方法),若相等則返回true,否則返回false。

//查找鏈表中是否有元素e public boolean contains(E e) { Node<E> cur = dummyHead.next; while (cur != null) { if (cur.e.equals(e)) {return true; } cur = cur.next; } return false; }四、toString()方法的重寫

為了在輸出該鏈表對象時可以查看相關自定義的信息,我們對toString()進行重寫改造。

//重寫object類,便于測試 @Override public String toString() { StringBuilder res = new StringBuilder(); Node<E> cur = dummyHead.next; while (cur != null) { res.append(cur + '->'); cur = cur.next; } res.append('NULL'); return res.toString(); }

此時該方法等同于

//重寫object類,便于測試 @Override public String toString() { StringBuilder res = new StringBuilder(); for (Node<E> cur = dummyHead.next; cur != null; cur = cur.next) { res.append(cur + '->'); } res.append('NULL'); return res.toString(); }五、測試

新建一個main函數,填寫相關測試代碼如下:

package LinkedList;public class TestMain { public static void main(String[] args) { LinkedList<Integer> linkedList = new LinkedList<Integer>(); System.out.println('============在鏈表頭部添加============'); for (int i = 0; i < 5; i++) { linkedList.addFirst(i); System.out.println(linkedList); } System.out.println('============修改鏈表============'); linkedList.set(2,666); System.out.println(linkedList); }}

結果為:

Java實現鏈表中元素的獲取、查詢和修改方法詳解

結果分析:由于是在鏈表頭部添加元素,故最終顯示結果為從右到左,最右為NULL(也就是最后一個節點)。

更多關于java算法相關內容感興趣的讀者可查看本站專題:《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設計有所幫助。

標簽: Java
相關文章:
主站蜘蛛池模板: 一区二区三区久久久 | 婷婷综合网 | 日韩精品一区二区在线观看 | 夜夜爽99久久国产综合精品女不卡 | 乱码av午夜噜噜噜噜动漫 | 亚洲综合首页 | 欧美在线亚洲 | 91国内精品久久 | www..com18午夜观看 | 另类专区亚洲 | 在线日韩| 免费在线观看一区二区 | 欧美性一区二区三区 | 欧美成人a∨高清免费观看 老司机午夜性大片 | 日韩一区二区在线观看 | 亚洲有码转帖 | 黄色片免费看视频 | 狠狠综合久久av一区二区老牛 | 狠狠艹 | 久久9精品| 九色porny自拍视频 | 国户精品久久久久久久久久久不卡 | 久久久久久久一区 | 久久久久一区二区三区 | 日韩在线电影 | 亚洲一区二区视频 | 国产成人免费视频网站视频社区 | 亚洲一区二区三区桃乃木香奈 | 91久久国产综合久久 | 亚洲精品国产成人 | 久久在线 | 91精品国产91久久久久久最新 | 亚州av| 国产精品永久免费视频 | 韩国久久 | 少妇特黄a一区二区三区88av | 久久av一区二区三区 | 99精品在线| 亚洲黄色高清视频 | 毛片在线看片 | 精品久久久久久久久久久 |