用JAVA語言解決:編寫一個(gè)鏈表類(雙向鏈表),實(shí)現(xiàn)插入,刪除,查找操作

1、如果涉及到堆棧，隊(duì)列等操作，應(yīng)該考慮用List，對(duì)于需要快速插入，刪除元素，應(yīng)該使用LinkedList，如果需要快速隨機(jī)訪問元素，應(yīng)該使用ArrayList。

創(chuàng)新互聯(lián)建站專業(yè)為企業(yè)提供上猶網(wǎng)站建設(shè)、上猶做網(wǎng)站、上猶網(wǎng)站設(shè)計(jì)、上猶網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)與制作、上猶企業(yè)網(wǎng)站模板建站服務(wù)，十多年上猶做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。

2、Java語言中的對(duì)象引用實(shí)際上是一個(gè)指針（本文中的指針均為概念上的意義，而非語言提供的數(shù)據(jù)類型），所以我們可以編寫這樣的類來實(shí)現(xiàn)鏈表中的結(jié)點(diǎn)。

3、雙端鏈表插入時(shí)是雙向的。\x0d\x0a有兩條鏈：一條從頭到尾，一條從尾到頭，刪除遍歷時(shí)也是雙向的。

4、聽名字可能就能猜到雙向鏈表就是鏈表結(jié)點(diǎn)包含兩個(gè)指針，一個(gè)指針是指向下一個(gè)結(jié)點(diǎn)的，另一個(gè)指針當(dāng)然就是指向上一個(gè)結(jié)點(diǎn)的。

5、所以它不是直接訪問的結(jié)構(gòu)。對(duì)于d，沒怎么明白，鏈表有很多實(shí)現(xiàn)的形式，如常見的單鏈表，循環(huán)鏈表，雙向鏈表等。此題中的LinkedList可能是指某種語言對(duì)鏈表的實(shí)現(xiàn)，至于是不是雙向鏈表就不知道了。不過已經(jīng)可以得出答案為C。

6、typedef struct LNode { int data；struct LNode *next；}LNode， *LinkList；//typedef用法。用LNode替換結(jié)構(gòu)體類型，用LinkList替換結(jié)構(gòu)體指針類型。

java單鏈表根據(jù)內(nèi)容刪除節(jié)點(diǎn)

1、將這個(gè)指針指向的next節(jié)點(diǎn)值copy到本節(jié)點(diǎn)，將next指向next-next，并隨后刪除原next指向的節(jié)點(diǎn)。

2、鏈表節(jié)點(diǎn) | 1 | 2 | 3 |...對(duì)應(yīng)指針 | p | | p-next |...delete p-next；（刪除3）這就錯(cuò)了，若要?jiǎng)h除必須先將被刪的節(jié)點(diǎn)2保存給臨時(shí)變量，修改鏈表后再刪除。

3、1) 排序 2)刪除 二：不允許打亂順序。每次從第一個(gè)數(shù)據(jù)節(jié)點(diǎn)開始，從該節(jié)點(diǎn)后查找相同數(shù)據(jù)的節(jié)點(diǎn)，找到刪除之。

4、數(shù)據(jù)域就不說了，主要是指針域。這個(gè)指針域就是我們?cè)O(shè)置的next。這個(gè)next它只指向后繼，不指向前驅(qū)，所以可以片面地說，如果在一個(gè)指針域只有next指針的單鏈表中，對(duì)于一個(gè)節(jié)點(diǎn)來說，它的聯(lián)系只有后繼，沒有前驅(qū)。

刪除單向鏈表中給定位置的結(jié)點(diǎn)。要求分三種情況討論,java語言

鏈表類的實(shí)現(xiàn)：，構(gòu)造函數(shù)， 插入函數(shù)， 刪除函數(shù)，判斷是否為空函數(shù)。構(gòu)造函數(shù)的實(shí)現(xiàn)：頭指針的定義。插入函數(shù)的實(shí)現(xiàn)思路：判斷是否在首位插入。最后判斷是否為空實(shí)現(xiàn)思路：判斷頭結(jié)點(diǎn)是否為0。

邏輯上，這樣：讓head=head.next； 頭就沒掉了。

在單鏈表頭中，如果連鏈表頭都不知道，而只提供一個(gè)結(jié)點(diǎn)的指針就要求刪除該結(jié)點(diǎn)，這種要求是非常不合理的。如果實(shí)在要這么干，我的建議是，既然無法知道該結(jié)點(diǎn)的前結(jié)點(diǎn)，那么，我們就放棄這個(gè)想法。

本文通過實(shí)例講解Java中如何使用ArrayList類。Java.util.ArrayList類是一個(gè)動(dòng)態(tài)數(shù)組類型，也就是說，ArrayList對(duì)象既有數(shù)組的特征，也有鏈表的特征。可以隨時(shí)從鏈表中添加或刪除一個(gè)元素。ArrayList實(shí)現(xiàn)了List接口。