? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??雙向鏈表的實(shí)現(xiàn)
雙向鏈表也叫雙鏈表轩性，是鏈表的一種声登，它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針，分別指向直接后繼和直接前驅(qū)揣苏。所以悯嗓，從雙向鏈表中的任意一個(gè)結(jié)點(diǎn)開(kāi)始，都可以很方便地訪問(wèn)它的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)卸察。一般我們都構(gòu)造雙向循環(huán)鏈表脯厨。
第一步，創(chuàng)建出節(jié)點(diǎn)和鏈表并且進(jìn)行初始化坑质，清空鏈表合武。
創(chuàng)建和初始化兩個(gè)指針，一個(gè)指針指向上個(gè)節(jié)點(diǎn)涡扼，另外一個(gè)指向下個(gè)節(jié)點(diǎn)
清空鏈表同樣是從開(kāi)始一個(gè)一個(gè)的free
第二稼跳，添加節(jié)點(diǎn)和刪除節(jié)點(diǎn)。
以上就是雙向鏈表添加節(jié)點(diǎn)的具體代碼和圖像表示
以上就是刪除節(jié)點(diǎn)的具體代碼和圖像表示
第三吃沪，獲取節(jié)點(diǎn)元素和雙向鏈表的遍歷汤善。
以上就是獲取鏈表中節(jié)點(diǎn)元素的具體代碼，先判斷獲取位置是否正確票彪，再創(chuàng)建一個(gè)節(jié)點(diǎn)萎津，通過(guò)for循環(huán)獲取節(jié)點(diǎn)元素
以上就是雙向鏈表的遍歷
第四，調(diào)用方法抹镊。
這就是雙向鏈表的實(shí)現(xiàn)具體代碼锉屈，關(guān)鍵點(diǎn)就是鏈表中節(jié)點(diǎn)是有兩個(gè)指針，一個(gè)指向上個(gè)節(jié)點(diǎn)垮耳，另外一個(gè)指向下個(gè)節(jié)點(diǎn)颈渊。
