Java語言沒有指針,怎樣實現(xiàn)鏈表?

有順序鏈表和離散的鏈表，順序鏈表可以用數(shù)組實現(xiàn)，避免使用指針，但是兩種鏈表各有各的用途、優(yōu)勢和缺陷。

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴，公司提供的服務(wù)項目有：域名申請、雅安服務(wù)器托管、營銷軟件、網(wǎng)站建設(shè)、赤峰林西網(wǎng)站維護、網(wǎng)站推廣。

}} //完成添加操作。這個其實就是C種的鏈表，不過Java中沒有指針，所以利用對象代替了。原理是一樣的。如果覺得不好理解，可以簡單的把MagazineNode類看做Magazine類的專屬指針類。如有不明，繼續(xù)追問。望采納。

有兩條鏈：一條從頭到尾，一條從尾到頭，刪除遍歷時也是雙向的。

用java創(chuàng)建一個鏈表

1、首先，通過位置變量position讓ptemp結(jié)點移動到要插入位置的前一個位置，然后接下來的過程就是和創(chuàng)建鏈表的過程是一樣的，把新建的結(jié)點添加到ptemp的后面。

2、實現(xiàn)鏈表的思路：　1）鏈表類，結(jié)點類（鏈表類的內(nèi)部類），在main()方法創(chuàng)建一條鏈表類對象，通過方法逐步創(chuàng)建結(jié)點類，通過引用鏈接起來成為鏈表。2）結(jié)點類包含數(shù)據(jù)和對下個結(jié)點的引用，以及可以對數(shù)據(jù)賦值的構(gòu)造函數(shù)。

3、position.link 當(dāng)前指向節(jié)點的下一個節(jié)點地址 new ListNode(newData， position.link)； 下一個節(jié)點地址給了新數(shù)據(jù)，也就是說，將新數(shù)據(jù)里面存得下一個節(jié)點的地址改成當(dāng)前節(jié)點的下一個節(jié)點地址。

4、java內(nèi)置了鏈表，ArrayList或是LinkedList。使用方法為：public void readAndPrint(int[] input){ //LinkedList和ArrayList用法一樣，LinkedList偏向于鏈?zhǔn)剑ú迦胄阅芎茫６鳤rrayList查詢性能好。

5、雖然你的outputLink 方法把header里的data也輸出了，但是reverse方法忽略了header里的數(shù)據(jù)，而且你不可能創(chuàng)建長度為0的鏈表，因為你的構(gòu)造方法里面header不管n為多少，都會有數(shù)據(jù)。

6、鏈表的特點是，各個值的內(nèi)存地址并非有序，從頭節(jié)點可以找到其他節(jié)點。插入、刪除等操作，就是在這個特點上進行的。打字說不清楚，有問題HI我，大家一起討論。

java編程:鏈表

remove()方法刪除當(dāng)前結(jié)點同時返回其內(nèi)容，并使其后繼結(jié)點成為當(dāng)前結(jié)點，如果刪除的是最后一個結(jié)點，則第一個結(jié)點變?yōu)楫?dāng)前結(jié)點。

實現(xiàn)鏈表的思路：　1）鏈表類，結(jié)點類（鏈表類的內(nèi)部類），在main()方法創(chuàng)建一條鏈表類對象，通過方法逐步創(chuàng)建結(jié)點類，通過引用鏈接起來成為鏈表。2）結(jié)點類包含數(shù)據(jù)和對下個結(jié)點的引用，以及可以對數(shù)據(jù)賦值的構(gòu)造函數(shù)。

數(shù)組：是有序的元素序列。將有限個類型相同的變量的集合命名。鏈表：是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。