資訊專欄INFORMATION COLUMN
摘要：本文介紹循環(huán)鏈表和雙向鏈表的一些常用操作的實(shí)現(xiàn)。單循環(huán)鏈表的查找操作雙向鏈表的節(jié)點(diǎn)描述為雙向循環(huán)鏈表的插入操作雙向循環(huán)鏈表的刪除操作刪除第個(gè)節(jié)點(diǎn)
算法中常常會(huì)涉及循環(huán)鏈表和雙向鏈表這些特殊的鏈表，對(duì)于循環(huán)鏈表來說，從表中任意節(jié)點(diǎn)出發(fā)均可以找到其他節(jié)點(diǎn)，對(duì)于循環(huán)鏈表來說唯一的區(qū)別是循環(huán)結(jié)束的條件改為是否指向頭指針。本文介紹循環(huán)鏈表和雙向鏈表的一些常用操作的Java實(shí)現(xiàn)。
1.單循環(huán)鏈表的查找操作
public Lnode get(char x){
Lnode p = h.next;
while(p!=null&&p.data!=x)
p = p.next;
if(p.data = x)
return p;
else
return null;
}
2.雙向鏈表的節(jié)點(diǎn)描述為：
public class DulNode{
char data;
DulNode next;
DulNode prior;
}
3.雙向循環(huán)鏈表的插入操作
public int insert(DulNode h,int i,char x){
DulNode p = h.next;
int j=1;
while(p!=h&&j
4.雙向循環(huán)鏈表的刪除操作,刪除第i個(gè)節(jié)點(diǎn)p
public char delete(int i){
DulNode p = h.next;
int j = 1;
if(p!=h&&j
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/68822.html
摘要：實(shí)際中更多是作為其他數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)，如哈希桶圖的鄰接表等等。實(shí)際中使用的鏈表數(shù)據(jù)結(jié)構(gòu)，都是帶頭雙向循環(huán)鏈表。 文章目錄 一.算法的時(shí)間復(fù)雜度和空間復(fù)雜度1.算法...
摘要：上一篇數(shù)據(jù)結(jié)構(gòu)與算法棧隊(duì)列下一篇數(shù)據(jù)結(jié)構(gòu)與算法集合字典寫在前面說明數(shù)據(jù)結(jié)構(gòu)與算法系列文章的代碼和示例均可在此找到上一篇博客發(fā)布以后，僅幾天的時(shí)間竟然成為了我寫博客以來點(diǎn)贊數(shù)最多的一篇博客。 上一篇：JS數(shù)據(jù)結(jié)構(gòu)與算法_棧&隊(duì)列下一篇：JS數(shù)據(jù)結(jié)構(gòu)與算法_集合&字典 寫在前面 說明：JS數(shù)據(jù)結(jié)構(gòu)與算法 系列文章的代碼和示例均可在此找到 上一篇博客發(fā)布以后，僅幾天的時(shí)間竟然成為了我寫博客以...
摘要：類表示要加入鏈表的項(xiàng)。循環(huán)鏈表和普通鏈表之間唯一的區(qū)別在于，最后一個(gè)元素指向下一個(gè)元素的指針不是引用，而是指向第一個(gè)元素。這里就不進(jìn)行代碼實(shí)現(xiàn)了，大家可以結(jié)合上面的單向鏈表和雙向鏈表自己實(shí)現(xiàn)一個(gè)循環(huán)鏈表。 一、定義 1.1 概念 前面我們學(xué)習(xí)了數(shù)組這種數(shù)據(jù)結(jié)構(gòu)。數(shù)組（或者也可以稱為列表）是一種非常簡單的存儲(chǔ)數(shù)據(jù)序列的數(shù)據(jù)結(jié)構(gòu)。在這一節(jié)，我們要學(xué)習(xí)如何實(shí)現(xiàn)和使用鏈表這種動(dòng)態(tài)的數(shù)據(jù)結(jié)構(gòu)，這...
閱讀 1273·2021-09-27 13:35
閱讀 2574·2021-09-06 15:12
閱讀 3389·2019-08-30 15:55
閱讀 2838·2019-08-30 15:43
閱讀 440·2019-08-29 16:42
閱讀 3451·2019-08-29 15:39
閱讀 3071·2019-08-29 12:28
閱讀 1248·2019-08-29 11:11
