中文字幕免费精品_亚洲视频自拍_亚洲综合国产激情另类一区_色综合咪咪久久

java雙向循環鏈表實現程序
來源:易賢網 閱讀:1868 次 日期:2014-09-05 08:56:57
溫馨提示:易賢網小編為您整理了“java雙向循環鏈表實現程序”,方便廣大網友查閱!
例1

代碼如下:

package com.xlst.util;

import java.util.HashMap;

import java.util.Map;

import java.util.UUID;

/**

* 雙向循環鏈表

* 完成時間:2012.9.28

* 版本1.0

* @author xlst

*

*/

public class BothwayLoopLinked {

/**

* 存放鏈表長度的 map

*

* 如果簡單使用 static int 型的 size 基本類型變量,則只能維護一個雙向循環鏈表。

* 同時存在兩個及以上雙向循環鏈表時,數據會錯亂

*/

private static final Map<String, Integer> sizeMap = new HashMap<String, Integer>();

/**

* 雙向鏈表的 id

* 一個雙向一個唯一的 id

* 根據這個id可以從 sizeMap 中取出當前鏈表的長度

*/

private String linkedId = null;

/**

* 節點中的數據

*/

private Object data = null;

/**

* 前一個節點(初始化時是自身)

*/

private BothwayLoopLinked prev = this;

/**

* 后一個節點(初始化時是自身)

*/

private BothwayLoopLinked next = this;

public BothwayLoopLinked(){}

/**

* 在節點之后插入新節點

* @param newLinked 新插入的節點

*/

public void insertAfter(BothwayLoopLinked newLinked){

// 原來的前節點與后節點

BothwayLoopLinked oldBefore = this;

BothwayLoopLinked oldAfter = this.next;

// 設置 newLinked 與原前節點的關系

oldBefore.next = newLinked;

newLinked.prev = oldBefore;

// 設置 newLinked 與原后節點的關系

oldAfter.prev = newLinked;

newLinked.next = oldAfter;

// 鏈表長度加一

changeSize(+1);

// 綁定新節點的 linkedId

newLinked.linkedId = this.linkedId;

}

/**

* 在節點之前插入新節點

* @param newLinked 新插入的節點

*/

public void insertBefore(BothwayLoopLinked newLinked){

// 原來的前節點與后節點

BothwayLoopLinked oldBefore = this.prev;

BothwayLoopLinked oldAfter = this;

// 設置 newLinked 與原前節點的關系

oldBefore.next = newLinked;

newLinked.prev = oldBefore;

// 設置 newLinked 與原后節點的關系

oldAfter.prev = newLinked;

newLinked.next = oldAfter;

// 鏈表長度加一

changeSize(+1);

// 綁定新節點的 linkedId

newLinked.linkedId = this.linkedId;

}

/**

* 從鏈表結構中刪除自身

* @return 被刪除的節點

*/

public BothwayLoopLinked remove(){

return remove(this);

}

/**

* 從鏈表結構中刪除指定節點

* @param linked 要刪除的節點

* @return 被刪除的節點

*/

public BothwayLoopLinked remove(BothwayLoopLinked linked){

linked.prev.next = linked.next;

linked.next.prev = linked.prev;

linked.prev = linked;

linked.next = linked;

// 鏈表長度減一

changeSize(-1);

// 取消該節點的 linkedId

this.linkedId = null;

// 返回被刪除的節點

return linked;

}

/**

* 改變鏈表長度(默認長度加1),私有方法

*/

private void changeSize(){

changeSize(1);

}

/**

* 改變鏈表長度(根據參數),私有方法

* @param value 改變的長度值(可以為負數)

*/

private void changeSize(int value){

if(this.linkedId == null){

this.linkedId = UUID.randomUUID().toString();

sizeMap.put(linkedId, 1 + value); // sizeMap.put(linkedId, 2);

}else{

Integer size = sizeMap.get(this.linkedId);

// Integer 是引用類型,更新值之后不必再 put 回 sizeMap 里

size += value;

}

}

public Object getData() {

return data;

}

public void setData(Object data) {

this.data = data;

}

/**

* 獲取鏈表的長度

* 如果是新生的節點 或 從鏈表中刪除的節點,則作為獨立鏈表,長度是 1

* @return 鏈表的長度

*/

public int getSize() {

return (linkedId == null) ? 1 : sizeMap.get(this.linkedId);

}

public BothwayLoopLinked getPrev() {

return prev;

}

public BothwayLoopLinked getNext() {

return next;

}

}

例2

代碼如下:

/**

* 雙向循環鏈表測試

* @author GKT

* @param <E>

*/

public class Node<E>

{

private E element; //結點數據

private Node<E> next; //上結點

private Node<E> previous; //下結點

private static int size=0; //鏈表長

//默認關結點next previous都是空,

public Node()

{

this.element=null;

this.next=null;

this.previous=null;

}

private Node(E element,Node<E> next,Node<E> previous)

{

this.element=element;

this.next=next;

this.previous=previous;

}

/**

* 尾部添加元素 e

* @param e

*/

public void addAfter(E e)

{

//定義新結點,next-->頭結點;previous-->頭結點.previous(尾結點)

Node<E> newNode=new Node<E>(e,this,this.previous==null?this:this.previous);

//頭結點next為空則讓它指向newNode

if(this.next==null)

{

this.next=newNode;

}

//頭結點previous為空則讓它指向newNode

if(this.previous==null)

{

this.previous=newNode;

}

this.previous.next=newNode;

this.previous=newNode;

size++;

}

/**

* 頭部添加元素 e

* @param e

*/

public void addBefor(E e)

{

Node<E> newNode=new Node<E>(e,this.next==null?this:this.next,this);

if(this.next==null)

{

this.next=newNode;

}

if(this.previous==null)

{

this.previous=newNode;

}

this.next.previous=newNode;

this.next=newNode;

size++;

}

/**

* 在index處添加元素e

* @param e

* @param index

*/

public void add(E e,int index)

{

//索引越界

if(index>=size || index<0)

{

throw new IndexOutOfBoundsException("Node.get():"+index);

}

else

{

//index>size/2,反向遍歷

if(index>size>>1)

{

Node<E> temp=this;

for(int i=size;i>index;i--)

{

temp=temp.previous;

}

Node<E> newNode=new Node<E>(e,temp,temp.previous);

temp.previous.next=newNode;

temp.previous=newNode;

}

else

{

Node<E> temp=this;

for(int i=0;i<=index;i++)

{

temp=temp.next;

}

Node<E> newNode=new Node<E>(e,temp,temp.previous);

temp.previous.next=newNode;

temp.previous=newNode;

}

size++;

}

}

/**

* 刪除第index個元素

* @param index

*/

public void remove(int index)

{

//索引越界

if(index>=size || index<0)

{

throw new IndexOutOfBoundsException("Node.get():"+index);

}

else

{

//index>size/2,反向遍歷

if(index>size>>1)

{

Node<E> temp=this;

for(int i=size;i>index;i--)

{

temp=temp.previous;

}

temp.previous.next=temp.next;

temp.next.previous=temp.previous;

}

else

{

Node<E> temp=this;

for(int i=0;i<=index;i++)

{

temp=temp.next;

}

temp.previous.next=temp.next;

temp.next.previous=temp.previous;

}

size--;

}

}

/**

* 取得第index個元素

* @param index

* @return

*/

public E get(int index)

{

//索引越界

if(index>=size || index<0)

{

throw new IndexOutOfBoundsException("Node.get():"+index);

}

else

{

//index>size/2,反向遍歷

if(index>size>>1)

{

Node<E> temp=this;

for(int i=size;i>index;i--)

{

temp=temp.previous;

}

return temp.element;

}

else

{

Node<E> temp=this;

for(int i=0;i<=index;i++)

{

temp=temp.next;

}

return temp.element;

}

}

}

public int size()

{

return size;

}

public static void main(String a[])

{

Node node=new Node();

node.addAfter("1");

node.addAfter("2");

node.addAfter("3");

node.addBefor("0");

node.add("7", 0);

System.out.println(node.get(0) );

System.out.println(node.get(1) );

System.out.println(node.get(2) );

System.out.println(node.get(3) );

System.out.println(node.get(4) );

}

}

這兩個鏈表最大的不同就是頭結點是否是啞元,以及取出元素(get函數)的時候for循環變量i的不同:

雙向循環鏈表(和java.util包的設計一樣):由于head是啞元,因此取元素從head的下一個結點取

單向鏈表:head不是啞元,第一次必須取head頭結點的元素,因此循環上和雙向循環鏈表不同。也就是第一次get并沒有進入for循環,直接返回了頭結點,從第二次才開始進入for循環,這里要特別注意

更多信息請查看IT技術專欄

更多信息請查看網絡編程
易賢網手機網站地址:java雙向循環鏈表實現程序
由于各方面情況的不斷調整與變化,易賢網提供的所有考試信息和咨詢回復僅供參考,敬請考生以權威部門公布的正式信息和咨詢為準!

2026上岸·考公考編培訓報班

  • 報班類型
  • 姓名
  • 手機號
  • 驗證碼
關于我們 | 聯系我們 | 人才招聘 | 網站聲明 | 網站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 新媒體/短視頻平臺 | 手機站點 | 投訴建議
工業和信息化部備案號:滇ICP備2023014141號-1 云南省教育廳備案號:云教ICP備0901021 滇公網安備53010202001879號 人力資源服務許可證:(云)人服證字(2023)第0102001523號
云南網警備案專用圖標
聯系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關注公眾號:hfpxwx
咨詢QQ:1093837350(9:00—18:00)版權所有:易賢網
云南網警報警專用圖標
中文字幕免费精品_亚洲视频自拍_亚洲综合国产激情另类一区_色综合咪咪久久
国产精品五月天| 欧美在线一区二区三区| 欧美岛国在线观看| 一区二区三区视频在线看| 最近中文字幕mv在线一区二区三区四区| 国产欧美日韩一区二区三区在线观看 | 欧美日韩免费高清| 欧美午夜一区| 国产主播精品在线| 国产精品国产成人国产三级| 国产精品一区一区| 国内精品久久久久久久影视蜜臀| 在线观看国产精品淫| 亚洲日本aⅴ片在线观看香蕉| 一本一本久久a久久精品综合妖精| 午夜久久99| 欧美体内she精视频在线观看| 亚洲级视频在线观看免费1级| 欧美在线一二三区| 国产欧美激情| 夜夜精品视频一区二区| 国产精品美女主播| 国户精品久久久久久久久久久不卡| 亚洲国产高清在线观看视频| 亚洲一区www| 久久永久免费| 欧美激情精品久久久久久蜜臀| 国产精品久久久久久久久久三级| 国产色综合久久| 亚洲国产小视频在线观看| 亚洲综合色自拍一区| 蜜臀av国产精品久久久久| 国产精品ⅴa在线观看h| 亚洲精品综合在线| 欧美中文字幕在线观看| 欧美日韩国产丝袜另类| 国产伦精品一区二区三区免费迷| 亚洲激情网址| 久久久不卡网国产精品一区| 国产精品分类| 一区二区三区鲁丝不卡| 鲁大师影院一区二区三区| 国产伦精品一区二区| 亚洲小视频在线| 欧美激情网友自拍| 亚洲国产免费| 久久久久久久一区二区三区| 国产精品久久久| 亚洲精品视频免费观看| 另类激情亚洲| 在线精品一区| 欧美一区二区日韩一区二区| 欧美aⅴ一区二区三区视频| 国产日本精品| 欧美日韩一卡| 亚洲国产天堂久久综合| 久久久久久高潮国产精品视| 国产精品一区在线观看| 亚洲专区在线视频| 国产精品xxxav免费视频| 亚洲天堂成人在线视频| 欧美日韩免费看| 一本色道精品久久一区二区三区| 欧美国产日韩xxxxx| 亚洲国产一二三| 国产精品www994| 麻豆9191精品国产| 亚洲精品一区中文| 国产午夜精品美女毛片视频| 欧美日韩大片一区二区三区| 性高湖久久久久久久久| 亚洲日本久久| 好看的亚洲午夜视频在线| 欧美日本国产精品| 午夜精品一区二区三区在线视| 国产欧美视频一区二区三区| 久久资源在线| 亚洲午夜精品久久| 国内激情久久| 久久亚洲一区| 亚洲视频碰碰| 久久久人人人| 国产精品美女www爽爽爽| 国产主播一区| 欧美电影免费观看大全| 香蕉久久夜色精品| 亚洲高清不卡一区| 国产精品国产三级国产aⅴ9色| 午夜视频在线观看一区| 亚洲老司机av| 欧美精品国产一区二区| 亚洲综合欧美日韩| 亚洲国产日韩欧美在线动漫| 欧美xxx在线观看| 亚洲一区二区三区777| 国产主播一区二区三区| 欧美日本三区| 国产精品美女久久久| 亚洲欧美中日韩| 久久躁日日躁aaaaxxxx| 99国产精品国产精品久久| 国产精品蜜臀在线观看| 久久国产精品高清| 欧美国产欧美亚洲国产日韩mv天天看完整 | 久久久av水蜜桃| 亚洲影视综合| 亚洲宅男天堂在线观看无病毒| 亚洲少妇一区| 亚洲字幕一区二区| 午夜精品电影| 久久九九免费视频| 久久综合色88| 欧美韩日一区二区三区| 欧美精品日韩精品| 欧美经典一区二区| 欧美日韩一区二区三| 欧美性猛交99久久久久99按摩| 欧美午夜无遮挡| 国产精品男女猛烈高潮激情| 国产精品网站一区| 韩国三级电影久久久久久| 国产九区一区在线| 国产在线日韩| 亚洲精品美女久久久久| 一区二区三区色| 亚洲欧美日韩精品综合在线观看| 香蕉成人久久| 狂野欧美激情性xxxx| 欧美+亚洲+精品+三区| 欧美日韩在线观看一区二区| 国产精品亚洲综合| 在线观看日韩欧美| 一区二区日韩精品| 久久久999国产| 欧美日本三区| 国产亚洲在线观看| 99精品视频一区| 久久精品国产v日韩v亚洲| 欧美国产精品日韩| 国产免费一区二区三区香蕉精| 在线欧美日韩| 欧美亚洲一级| 欧美三级电影网| 亚洲国产精品黑人久久久| 亚洲天堂av综合网| 欧美黑人国产人伦爽爽爽| 国产婷婷精品| 亚洲深爱激情| 欧美黑人一区二区三区| 国产日产欧美一区| 中国成人黄色视屏| 欧美大片在线观看一区二区| 国产精品稀缺呦系列在线| 亚洲日本在线观看| 久久久精品国产99久久精品芒果| 欧美日韩国产在线播放网站| 伊人久久久大香线蕉综合直播| 国产精品99久久久久久久女警| 蜜桃av一区二区三区| 国产麻豆精品在线观看| 9久草视频在线视频精品| 美女尤物久久精品| 国产一区二区三区在线观看精品 | 欧美精品日韩综合在线| 国产一区二区精品久久| 亚洲视屏一区| 国产一区二区三区免费在线观看| 亚洲伦理在线| 欧美精品观看| 亚洲日韩中文字幕在线播放| 久久久最新网址| 伊人成年综合电影网| 久久九九热re6这里有精品 | 久久av老司机精品网站导航| 国产精品v亚洲精品v日韩精品 | 亚洲国产成人精品视频| 久久天天躁夜夜躁狠狠躁2022 | 免费在线观看成人av| 加勒比av一区二区| 久久亚洲国产精品一区二区| 国产午夜亚洲精品不卡| 欧美一区二区观看视频| 国产日韩精品一区二区浪潮av| 午夜视频在线观看一区| 国产日韩一区二区三区在线播放| 亚洲欧美国产日韩天堂区| 国产精品激情偷乱一区二区∴| 一区二区三区.www| 欧美性开放视频| 亚洲一区精彩视频| 国产精品看片你懂得| 欧美在线黄色| 亚洲国产成人精品久久| 欧美日韩福利视频| 亚洲女女女同性video| 国产日韩专区在线| 老牛嫩草一区二区三区日本 | 国产精品高潮粉嫩av| 亚洲小说春色综合另类电影| 国产精品日韩电影|