用Java實(shí)現(xiàn)的數(shù)據(jù)鏈表翻轉(zhuǎn)程序

第一種情況，其實(shí)可以考慮用頭插法，來實(shí)現(xiàn)逆置。下面的算法是基于頭插法的思想，逆置鏈表的，僅供參考。

成都創(chuàng)新互聯(lián)公司專注于企業(yè)成都營銷網(wǎng)站建設(shè)、網(wǎng)站重做改版、南和網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5網(wǎng)站設(shè)計、商城系統(tǒng)網(wǎng)站開發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站制作、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為南和等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

最簡單的算法就是設(shè)置一個臨時變量，就像交換兩個變量一樣交換。更好的是使用鏈表，當(dāng)然也可以使用ArrayCopy，Copy的時候把源數(shù)組最后一個賦給新數(shù)組的第一個，一個加，一個減。

我看了好長時間，終于明白你哪里錯了。1）先說一個你的程序不是算法問題的錯誤，你的鏈表的header里面不應(yīng)該存放具體數(shù)據(jù)，也就是說header里面的data應(yīng)該不用。

用java的集合類就可以了，比如ArrayList，Vector，HashMap等，比如要在ArrayList的第i位置插入個值a，直接用ArrayList.add(i，a)；就可以了。

如果你一定要用鏈表：class AB{ String ip；int socket；String fileName AB next；這里相當(dāng)于c的指針了 } /// 用Map吧，好實(shí)現(xiàn)多了。

Java單向鏈表代碼。

單向鏈表插入結(jié)點(diǎn)過程：源代碼中的的插入結(jié)點(diǎn)函數(shù)我設(shè)置了一個指定位置，就是在指定位置插入結(jié)點(diǎn)。

鏈表是類似一種數(shù)據(jù)結(jié)構(gòu)的東西，就是分別存放有地址以及數(shù)據(jù)單項(xiàng)鏈表一般是上一個存放地址的地方存放下一個節(jié)點(diǎn)的地址，而雙向的就是有兩個存放地址的地方，分別存上一個以及下一個的地址。

你的remove方法不對，你的方法每次刪掉的是從head開始第m個位置的節(jié)點(diǎn)，但約瑟夫環(huán)需要的是要刪掉每次循環(huán)數(shù)到m的位置的節(jié)點(diǎn)。remove方法可以去掉，再把out方法改一下就可以了。

java的鏈表不該以這樣的方式來寫，除非你的題目就是如此 你希望解決的問題是你作為problem標(biāo)記出的那幾個地方，但實(shí)際上，別的方法也未必?zé)o誤。

在Java單鏈表中，節(jié)點(diǎn)類通常包含兩個屬性：一個存儲數(shù)據(jù)的變量和一個指向下一個節(jié)點(diǎn)的變量。為了保證數(shù)據(jù)的封裝性，通常會將這兩個屬性都用private修飾，然后提供對應(yīng)的getter和setter方法來訪問和修改這些屬性。

逆置有兩種方法，第一是把所有節(jié)點(diǎn)反過來。還有一種就是改變節(jié)點(diǎn)中的值。第一種情況，其實(shí)可以考慮用頭插法，來實(shí)現(xiàn)逆置。下面的算法是基于頭插法的思想，逆置鏈表的，僅供參考。

我這個java寫鏈表(只寫了在鏈表后面添加元素的方法)的代碼錯誤有多少...

1、1）先說一個你的程序不是算法問題的錯誤，你的鏈表的header里面不應(yīng)該存放具體數(shù)據(jù)，也就是說header里面的data應(yīng)該不用。

2、} 將數(shù)據(jù)域定義成Object類是因?yàn)镺bject類是廣義超類，任何類對象都可以給其賦值，增加了代碼的通用性。為了使鏈表可以被訪問還需要定義一個表頭，表頭必須包含指向第一個結(jié)點(diǎn)的指針和指向當(dāng)前結(jié)點(diǎn)的指針。

3、幾位的回答都比較清楚了，我想另外說點(diǎn)問題 你本就不應(yīng)該加入‘表尾’這個屬性，在數(shù)據(jù)結(jié)構(gòu)中鏈表的特點(diǎn)就是能用一個地址帶一個長串?dāng)?shù)據(jù)鏈的，不用這個屬性的話思路會更加清晰。

4、這樣就能利用遞歸循壞的比較node上的每個值直到找到最大值的node。你可以深刻的理解一下遞歸，recursion， 可以看下斐波那契遞歸方法等。

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

文章名稱：java數(shù)據(jù)鏈表代碼 java鏈表的基本操作
分享URL：http://m.rwnh.cn/article24/dededje.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供移動網(wǎng)站建設(shè)、全網(wǎng)營銷推廣、靜態(tài)網(wǎng)站、用戶體驗(yàn)、網(wǎng)站內(nèi)鏈、營銷型網(wǎng)站建設(shè)

廣告

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