Java鏈表中元素刪除的實現(xiàn)方法詳解【只刪除一個元素情況】-創(chuàng)新互聯(lián)

本文實例講述了Java鏈表中元素刪除的實現(xiàn)方法。分享給大家供大家參考,具體如下:

創(chuàng)新互聯(lián)專注于內鄉(xiāng)企業(yè)網(wǎng)站建設,響應式網(wǎng)站,成都商城網(wǎng)站開發(fā)。內鄉(xiāng)網(wǎng)站建設公司,為內鄉(xiāng)等地區(qū)提供建站服務。全流程按需規(guī)劃網(wǎng)站,專業(yè)設計,全程項目跟蹤,創(chuàng)新互聯(lián)專業(yè)和態(tài)度為您提供的服務

該部分與上一節(jié)是息息相關的,關于如何在鏈表中刪除元素,我們一步一步來分析:

一、圖示刪除邏輯

假設我們需要在鏈表中刪除索引為2位置的元素,此時鏈表結構為:

Java鏈表中元素刪除的實現(xiàn)方法詳解【只刪除一個元素情況】

若要刪除索引為2位置的元素,需要獲取索引為2位置的元素之前的前置節(jié)點(此時為索引為1的位置的元素),因此我們需要設計一個變量prev來記錄前置節(jié)點。

1.初始時變量prev指向虛擬頭結點dummyHead:

Java鏈表中元素刪除的實現(xiàn)方法詳解【只刪除一個元素情況】

2.尋找到前置節(jié)點位置,(對于該例子前置節(jié)點為索引為1的位置的元素)。

Java鏈表中元素刪除的實現(xiàn)方法詳解【只刪除一個元素情況】

則此時prev記錄的next即為需要刪除的節(jié)點,記為delNode變量。

Java鏈表中元素刪除的實現(xiàn)方法詳解【只刪除一個元素情況】

3.刪除操作

第一步:將prev的next指向delNode的next,如圖:

Java鏈表中元素刪除的實現(xiàn)方法詳解【只刪除一個元素情況】

代碼為:

prev.next=delNode.next;

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)建站muchs.cn,海內外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。

當前標題:Java鏈表中元素刪除的實現(xiàn)方法詳解【只刪除一個元素情況】-創(chuàng)新互聯(lián)
標題網(wǎng)址:http://muchs.cn/article14/dhedde.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供虛擬主機、響應式網(wǎng)站、外貿網(wǎng)站建設、服務器托管、網(wǎng)站制作手機網(wǎng)站建設

廣告

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

h5響應式網(wǎng)站建設