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

java雙向循環鏈表實現程序
來源:易賢網 閱讀:1867 次 日期: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)版權所有:易賢網
云南網警報警專用圖標
中文字幕免费精品_亚洲视频自拍_亚洲综合国产激情另类一区_色综合咪咪久久
亚洲国产日韩一区二区| 欧美日韩国产成人精品| 精品二区视频| 好看的av在线不卡观看| 国产亚洲综合精品| 国产亚洲综合精品| 国产中文一区二区三区| 国内精品嫩模av私拍在线观看| 国产伪娘ts一区| 亚洲激情视频在线播放| 久久一区二区三区四区| 亚洲黄色一区| 亚洲国产综合在线看不卡| 久久精品视频免费播放| 欧美成人午夜激情在线| 国产精品视频久久| 狠狠久久婷婷| 亚洲视频图片小说| 免费不卡在线视频| 国产深夜精品福利| 一本久道久久综合婷婷鲸鱼| 久久综合中文色婷婷| 国产精自产拍久久久久久| 亚洲国产天堂久久国产91| 久久成年人视频| 亚洲国产91精品在线观看| 国产精品卡一卡二卡三| 久久中文字幕一区| 伊人婷婷久久| 国产精品乱人伦中文| 开心色5月久久精品| 欧美不卡三区| 久久久久久婷| 一区二区视频免费完整版观看| 午夜视频一区二区| 亚洲人精品午夜| 国产欧美日韩视频一区二区三区 | 久久午夜av| 国产专区欧美精品| 国产日韩视频| 亚洲精品国产欧美| 国产精品99久久久久久宅男 | 国产精品日产欧美久久久久| 国产精品美女久久久久久久 | 久久se精品一区二区| 久久视频精品在线| 欧美日韩一视频区二区| 在线欧美影院| 欧美一区二区视频97| 国产精品久久久久久久浪潮网站| 亚洲精品美女在线观看| 久久夜色精品国产噜噜av| 国产日韩欧美在线看| 亚洲自拍电影| 国产欧美日韩精品在线| 欧美在线播放| 伊人成年综合电影网| 久久国产精品久久国产精品| 韩国av一区| 免费成人黄色| 亚洲日本va在线观看| 欧美日韩免费区域视频在线观看| 亚洲卡通欧美制服中文| 国产精品第13页| 性欧美暴力猛交另类hd| 最新国产の精品合集bt伙计| 亚洲永久精品国产| 欧美日韩直播| 亚洲精品视频一区| 欧美日韩精品一区二区三区| 亚洲精品影视在线观看| 久久综合久久久久88| 国产一区二区日韩精品| 午夜精品久久久久久久99樱桃| 欧美三日本三级少妇三99| 99视频+国产日韩欧美| 欧美国产激情| 一本久久精品一区二区| 欧美屁股在线| 久久精品国产99国产精品| 国产伦精品一区二区三区视频黑人 | 亚洲综合大片69999| 在线观看成人一级片| 国产精品久久久久aaaa九色| 欧美日韩国产色视频| 亚洲一区二区三区国产| 国产午夜亚洲精品不卡| 美女视频网站黄色亚洲| 最新亚洲激情| 国产色综合网| 欧美激情影院| 久久免费视频在线观看| 在线性视频日韩欧美| 国产乱码精品1区2区3区| 久久成年人视频| 亚洲精品激情| 国产精品一区二区三区久久| 久久久久久91香蕉国产| 一本大道久久精品懂色aⅴ| 国产美女精品人人做人人爽| 欧美成熟视频| 久久久久久97三级| 亚洲视频www| 这里只有精品电影| 亚洲激情在线激情| 亚洲国产婷婷香蕉久久久久久99| 国产手机视频一区二区| 老鸭窝亚洲一区二区三区| 欧美影院在线| 亚洲欧美日韩在线| 亚洲欧美一区二区视频| 在线一区二区三区四区| 一本到12不卡视频在线dvd| 亚洲精品视频在线播放| 亚洲国产精品欧美一二99| 亚洲激情成人在线| 在线播放日韩| 亚洲精品一品区二品区三品区| 尤物yw午夜国产精品视频| 狠狠色2019综合网| 国产亚洲精品bv在线观看| 狠狠色综合日日| 日韩视频精品| 午夜激情综合网| 免费欧美在线视频| 欧美乱大交xxxxx| 国产精品久久国产精品99gif| 国产精品亚洲综合色区韩国| 国产日韩欧美不卡| 在线观看欧美日本| 亚洲激情视频在线| 午夜伦欧美伦电影理论片| 久久一本综合频道| 欧美高清在线视频观看不卡| 欧美日本视频在线| 国模套图日韩精品一区二区| 一本久久综合亚洲鲁鲁| 久热精品视频| 国产一区欧美日韩| 亚洲午夜精品国产| 欧美国产日韩一二三区| 国产一区二区三区日韩| 亚洲夜晚福利在线观看| 欧美aa在线视频| 国产在线观看91精品一区| 99国产精品99久久久久久粉嫩| 欧美永久精品| 国产精品国产a级| 亚洲破处大片| 欧美日本亚洲韩国国产| 亚洲国产日韩一区二区| 久久国产精品亚洲77777| 国产精品一区二区三区乱码| 日韩亚洲欧美精品| 麻豆精品视频在线观看视频| 一区一区视频| 另类激情亚洲| 亚洲免费观看在线观看| 欧美午夜在线| 亚洲男人的天堂在线| 国产精品毛片在线看| 亚洲欧美激情精品一区二区| 国产日产欧产精品推荐色 | 久久在线播放| 亚洲另类春色国产| 国产精品一区二区在线| 久久理论片午夜琪琪电影网| 亚洲国产欧美另类丝袜| 欧美日韩国产区一| 欧美在线一二三| 亚洲美女免费精品视频在线观看| 国产午夜亚洲精品理论片色戒| 久久综合伊人77777蜜臀| 99国产精品99久久久久久| 国产精品免费一区二区三区在线观看 | 欧美va亚洲va日韩∨a综合色| 日韩视频一区二区| 韩国av一区二区| 国产精品久久二区| 欧美午夜在线| 久久一区激情| 亚洲女同性videos| 亚洲国产精品一区二区尤物区| 欧美日韩一区二区三| 欧美一二三区精品| 亚洲精品美女久久久久| 国产精品揄拍一区二区| 欧美va日韩va| 午夜精品电影| 午夜精品福利在线观看| 亚洲精品日韩在线| 国产精品视频午夜| 欧美四级伦理在线| 欧美女主播在线| 欧美国产日韩一区| 美女诱惑一区| 美女999久久久精品视频| 翔田千里一区二区| 亚洲免费一区二区| 一区二区久久|