java實現雙向鍊錶

實現類，只實現了幾個比較簡單的功能

package 鍊錶.雙向鍊錶;

/** * @program: 資料結構
* @description: 雙向鍊錶的實現
* @author: zhongyusen
* @create: 2019-05-31 21:45
*/public class mylinklist 
public void add(object object) else 
size++;
}public void addhead(object object)
else 
size++;
}public node get(int index)
else 
if(size==1)
if(index==0)
if(index==size-1)
node node=get(index);
node pre=node.pre;
node next=node.next;
pre.setnext(next);
next.setpre(pre);
size--;
}public class node
public node(){}
public object getdata() 
public void setdata(object data) 
public node getnext() 
public void setnext(node next) 
public node getpre() 
public void setpre(node pre) 
}@override
public string tostring()
else 
return stringbuilder.tostring();}}
}

public class 測試 

}

鍊錶 java實現雙向鍊錶

前面已經總結了單向鍊錶，有興趣的兄弟可以進我部落格看一下。大家對比就可以看出，實現同樣的功能單向鍊錶要比雙向鍊錶痛苦的多。所以呀不斷地總結前輩留下的東西，是社會進步的基礎呀。可以直接看linkedlist的原始碼，其就是個雙向鍊錶。一 雙向鍊錶的結構。1 首先節點的結構，其中包含本節點內容，同時需要...

雙向迴圈鍊錶 java實現

雙向迴圈煉表示意圖 雙向迴圈鍊錶實現 public class doublelink private int size 鍊錶長度 public nodehead 頭節點 constructor public doublelink 獲取鍊錶的長度 return public int size 判斷鍊錶...

用java實現雙向鍊錶

判斷指定索引是否合法 param index return public boolean islinkindex int index 根據指定索引取得具體節點 param index return public node node int index return temp else return ...