在Java中如何實(shí)現(xiàn)雙向鏈表?

雙向鏈表：就是有雙向指針，即雙向的鏈域。\x0d\x0a鏈結(jié)點(diǎn)的結(jié)構(gòu)：\x0d\x0a┌────┬────┬────────┐\x0d\x0a│ data │ next │ previous │\x0d\x0a└────┴────┴────────┘\x0d\x0a雙向鏈表不必是雙端鏈表(持有對(duì)最后一個(gè)鏈結(jié)點(diǎn)的引用)，雙端鏈表插入時(shí)是雙向的。\x0d\x0a有兩條鏈：一條從頭到尾，一條從尾到頭，刪除遍歷時(shí)也是雙向的。\x0d\x0a/**\x0d\x0a * 雙向鏈表\x0d\x0a */\x0d\x0apublic class DoublyLinkedList {\x0d\x0a private Link head; //首結(jié)點(diǎn)\x0d\x0a private Link rear; //尾部指針\x0d\x0a public DoublyLinkedList() { }\x0d\x0a public T peekHead() {\x0d\x0a if (head != null) {\x0d\x0a return head.data;\x0d\x0a }\x0d\x0a return null;\x0d\x0a }\x0d\x0a public boolean isEmpty() {\x0d\x0a return head == null;\x0d\x0a }\x0d\x0a public void insertFirst(T data) {// 插入 到 鏈頭\x0d\x0a Link newLink = new Link(data);\x0d\x0a if (isEmpty()) {//為空時(shí)，第1次插入的新結(jié)點(diǎn)為尾結(jié)點(diǎn)\x0d\x0a rear = newLink;\x0d\x0a } else {\x0d\x0a head.previous = newLink; //舊頭結(jié)點(diǎn)的上結(jié)點(diǎn)等于新結(jié)點(diǎn)\x0d\x0a }\x0d\x0a newLink.next = head; //新結(jié)點(diǎn)的下結(jié)點(diǎn)舊頭結(jié)點(diǎn)\x0d\x0a head = newLink; //賦值后，頭結(jié)點(diǎn)的下結(jié)點(diǎn)是舊頭結(jié)點(diǎn)，上結(jié)點(diǎn)null\x0d\x0a }\x0d\x0a public void insertLast(T data) {//在鏈尾 插入\x0d\x0a Link newLink = new Link(data);\x0d\x0a if (isEmpty()) {\x0d\x0a head = newLink;\x0d\x0a } else {\x0d\x0a rear.next = newLink;\x0d\x0a }\x0d\x0a newLink.previous = rear;\x0d\x0a rear = newLink; //賦值后，尾結(jié)點(diǎn)的上結(jié)點(diǎn)是舊尾結(jié)點(diǎn)，下結(jié)點(diǎn)null\x0d\x0a }\x0d\x0a public T deleteHead() {//刪除 鏈頭\x0d\x0a if (isEmpty()) return null;\x0d\x0a Link temp = head;\x0d\x0a head = head.next; //變更首結(jié)點(diǎn)，為下一結(jié)點(diǎn)\x0d\x0a if (head != null) {\x0d\x0a head.previous = null;\x0d\x0a } else {\x0d\x0a rear = null;\x0d\x0a }\x0d\x0a return temp.data;\x0d\x0a }\x0d\x0a public T deleteRear() {//刪除 鏈尾\x0d\x0a if (isEmpty()) return null;\x0d\x0a Link temp = rear;\x0d\x0a rear = rear.previous; //變更尾結(jié)點(diǎn)，為上一結(jié)點(diǎn)\x0d\x0a if (rear != null) {\x0d\x0a rear.next = null;\x0d\x0a } else {\x0d\x0a head = null;\x0d\x0a }\x0d\x0a return temp.data;\x0d\x0a }\x0d\x0a public T find(T t) {//從頭到尾find\x0d\x0a if (isEmpty()) {\x0d\x0a return null;\x0d\x0a }\x0d\x0a Link find = head;\x0d\x0a while (find != null) {\x0d\x0a if (!find.data.equals(t)) {\x0d\x0a find = find.next;\x0d\x0a } else {\x0d\x0a break;\x0d\x0a }\x0d\x0a }\x0d\x0a if (find == null) {\x0d\x0a return null;\x0d\x0a }\x0d\x0a return find.data;\x0d\x0a }\x0d\x0a public T delete(T t) {\x0d\x0a if (isEmpty()) {\x0d\x0a return null;\x0d\x0a }\x0d\x0a Link current = head;\x0d\x0a while (!current.data.equals(t)) {\x0d\x0a current = current.next;\x0d\x0a if (current == null) {\x0d\x0a return null;\x0d\x0a }\x0d\x0a }\x0d\x0a if (current == head) {\x0d\x0a head = head.next;\x0d\x0a if (head != null) {\x0d\x0a head.previous = null;\x0d\x0a }\x0d\x0a } else if (current == rear) {\x0d\x0a rear = rear.previous;\x0d\x0a if (rear != null) {\x0d\x0a rear.next = null;\x0d\x0a }\x0d\x0a } else {\x0d\x0a //中間的非兩端的結(jié)點(diǎn)，要移除current\x0d\x0a current.next.previous = current.previous;\x0d\x0a current.previous.next = current.next;\x0d\x0a }\x0d\x0a return current.data;\x0d\x0a }\x0d\x0a public boolean insertAfter(T key, T data) {//插入在key之后, key不存在return false\x0d\x0a if (isEmpty()) {\x0d\x0a return false;\x0d\x0a }\x0d\x0a Link current = head;\x0d\x0a while (!current.data.equals(key)) {\x0d\x0a current = current.next;\x0d\x0a if (current == null) {\x0d\x0a return false;\x0d\x0a }\x0d\x0a }\x0d\x0a Link newLink = new Link(data);\x0d\x0a if (current == rear) {\x0d\x0a rear = newLink;\x0d\x0a } else {\x0d\x0a newLink.next = current.next;\x0d\x0a current.next.previous = newLink;\x0d\x0a }\x0d\x0a current.next = newLink;\x0d\x0a newLink.previous = current;\x0d\x0a return true;\x0d\x0a }\x0d\x0a public void displayList4Head() {//從頭開(kāi)始遍歷\x0d\x0a System.out.println("List (first--last):");\x0d\x0a Link current = head;\x0d\x0a while (current != null) {\x0d\x0a current.displayLink();\x0d\x0a current = current.next;\x0d\x0a }\x0d\x0a }\x0d\x0a public void displayList4Rear() {//從尾開(kāi)始遍歷\x0d\x0a System.out.println("List (last--first):");\x0d\x0a Link current = rear;\x0d\x0a while (current != null) {\x0d\x0a current.displayLink();\x0d\x0a current = current.previous;\x0d\x0a }\x0d\x0a }\x0d\x0a\x0d\x0a class Link {//鏈結(jié)點(diǎn)\x0d\x0a T data; //數(shù)據(jù)域\x0d\x0a Link next; //后繼指針，結(jié)點(diǎn) 鏈域\x0d\x0a Link previous; //前驅(qū)指針，結(jié)點(diǎn) 鏈域\x0d\x0a Link(T data) {\x0d\x0a this.data = data;\x0d\x0a }\x0d\x0a void displayLink() {\x0d\x0a System.out.println("the data is " + data.toString());\x0d\x0a }\x0d\x0a }\x0d\x0a public static void main(String[] args) {\x0d\x0a DoublyLinkedList list = new DoublyLinkedList();\x0d\x0a list.insertLast(1);\x0d\x0a list.insertFirst(2);\x0d\x0a list.insertLast(3);\x0d\x0a list.insertFirst(4);\x0d\x0a list.insertLast(5);\x0d\x0a list.displayList4Head();\x0d\x0a Integer deleteHead = list.deleteHead();\x0d\x0a System.out.println("deleteHead:" + deleteHead);\x0d\x0a list.displayList4Head();\x0d\x0a Integer deleteRear = list.deleteRear();\x0d\x0a System.out.println("deleteRear:" + deleteRear);\x0d\x0a list.displayList4Rear();\x0d\x0a System.out.println("find:" + list.find(6));\x0d\x0a System.out.println("find:" + list.find(3));\x0d\x0a System.out.println("delete find:" + list.delete(6));\x0d\x0a System.out.println("delete find:" + list.delete(1));\x0d\x0a list.displayList4Head();\x0d\x0a System.out.println("----在指定key后插入----");\x0d\x0a list.insertAfter(2, 8);\x0d\x0a list.insertAfter(2, 9);\x0d\x0a list.insertAfter(9, 10);\x0d\x0a list.displayList4Head();\x0d\x0a }\x0d\x0a}

成都創(chuàng)新互聯(lián)公司專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都網(wǎng)站設(shè)計(jì)、成都做網(wǎng)站、坡頭網(wǎng)絡(luò)推廣、成都微信小程序、坡頭網(wǎng)絡(luò)營(yíng)銷、坡頭企業(yè)策劃、坡頭品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；成都創(chuàng)新互聯(lián)公司為所有大學(xué)生創(chuàng)業(yè)者提供坡頭建站搭建服務(wù)，24小時(shí)服務(wù)熱線：028-86922220，官方網(wǎng)址：www.chinadenli.net

幫忙寫個(gè)java代碼，雙向循環(huán)鏈表操作的實(shí)現(xiàn)

可選中1個(gè)或多個(gè)下面的關(guān)鍵詞，搜索相關(guān)資料。也可直接點(diǎn)“搜索資料”搜索整個(gè)問(wèn)題。

循環(huán)鏈表

java

用Java語(yǔ)言實(shí)現(xiàn)單向鏈表

1.先定義一個(gè)節(jié)點(diǎn)類

package com.buren;

public class IntNode {

//定義一個(gè)節(jié)點(diǎn)類

int

info;

//定義屬性，節(jié)點(diǎn)中的值

IntNode next;

//定義指向下一個(gè)節(jié)點(diǎn)的屬性

public IntNode(int

i){ //構(gòu)造一個(gè)next為空的節(jié)點(diǎn)

this(i,null);

}

public IntNode(int i,IntNode

n){ //構(gòu)造值為i指向n的節(jié)點(diǎn)

info=i;

next=n;

}

}

2.再定義一個(gè)鏈表類，這是主要部分

package com.buren;

public class IntSLList {

private IntNode head,tail;

//定義指向頭結(jié)點(diǎn)和尾結(jié)點(diǎn)的指針，

//如果大家看著這個(gè)不像指針的話，那就需要對(duì)指針有更深刻的了解

public

IntSLList(){

//定義一個(gè)空節(jié)點(diǎn)

head=tail=null;

}

public boolean

isEmpty(){

//判斷節(jié)點(diǎn)是否為空

return

head==null;

//這行代碼看起來(lái)似乎很神奇，其實(shí)真的很神奇，偶是服了

}

public void addToHead(int el){

//將el插入到頭結(jié)點(diǎn)前

head=new

IntNode(el,head);

//將節(jié)點(diǎn)插入到頭結(jié)點(diǎn)前，作為新的投節(jié)點(diǎn)

if(head==tail){

//給空鏈表插入節(jié)點(diǎn)時(shí)

tail=head;

//頭結(jié)點(diǎn)和尾結(jié)點(diǎn)指向同一個(gè)節(jié)點(diǎn)

}

}

public void addToTail(int

el){

//向鏈表的尾部增加結(jié)點(diǎn)

if(!isEmpty()){

//判斷鏈表是否為空

tail.next=new

IntNode(el);

//新建立一個(gè)值為el的節(jié)點(diǎn)，將鏈表的尾結(jié)點(diǎn)指向新節(jié)點(diǎn)

tail=tail.next;

//更新尾指針的指向

}else{

head=tail=new

IntNode(el);

//如果鏈表為空，新建立一個(gè)節(jié)點(diǎn)，將頭尾指針同時(shí)指向這個(gè)節(jié)點(diǎn)

}

}

public int

deleteFromHead(){

//刪除頭結(jié)點(diǎn)，將節(jié)點(diǎn)信息返回

int

el=head.info;

//取出節(jié)點(diǎn)信息

if(head==tail){

//如果鏈表中只有一個(gè)節(jié)點(diǎn)

head=tail=null;

//刪除這一個(gè)節(jié)點(diǎn)

}else{

head=head.next;

//如果鏈表中不止一個(gè)節(jié)點(diǎn)，將頭結(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)作為頭結(jié)點(diǎn)

}

return

el;

//返回原頭結(jié)點(diǎn)的值

}

public int

deleteFromTail(){

//刪除尾結(jié)點(diǎn)，返回尾結(jié)點(diǎn)的信息

int

el=tail.info;

//取出尾結(jié)點(diǎn)的值

if(head==tail){

// 如果鏈表中只有一個(gè)節(jié)點(diǎn)

head=tail=null;

//刪除這個(gè)節(jié)點(diǎn)

}else{

IntNode

temp;

//定義中間變量

for(temp=head;temp.next!=tail;temp=temp.next);

//找出尾結(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)，注意最后的分號(hào)，

//這個(gè)for循環(huán)是沒(méi)有循環(huán)體的，目的在于找出尾結(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)

//在整個(gè)程序中用了很多次這樣的寫法，相當(dāng)經(jīng)典啊

tail=temp;

//將找出來(lái)的節(jié)點(diǎn)作為尾結(jié)點(diǎn)，刪除原來(lái)的尾結(jié)點(diǎn)

tail.next=null;

//將新尾結(jié)點(diǎn)的指向設(shè)為空

}

return

el;

//返回原尾結(jié)點(diǎn)的信息

}

public void

printAll(){

//打印鏈表中所有節(jié)點(diǎn)的信息

if(isEmpty()){

//如果鏈表為空

System.out.println("This

list is

empty!");

//輸出提示信息

return;

//返回到調(diào)用的地方

}

if(head==tail){

//當(dāng)鏈表中只有一個(gè)節(jié)點(diǎn)時(shí)

System.out.println(head.info);

//輸出這個(gè)節(jié)點(diǎn)的信息，就是頭結(jié)點(diǎn)的信息

return;

}

IntNode

temp;

//定義一個(gè)中間變量

for(temp=head;temp!=null;temp=temp.next){

//遍歷整個(gè)鏈表

System.out.print(temp.info+"

");

//輸出每個(gè)節(jié)點(diǎn)的信息

}

System.out.println();

//輸出一個(gè)換行，可以沒(méi)有這一行

}

public boolean isInList(int

el){

//判斷el是否存在于鏈表中

IntNode

temp;

//定義一個(gè)中間變量

for(temp=head;temp!=null

temp.info!=el;temp=temp.next);

//將el找出來(lái)，注意最后的分

return

temp!=null;

// 如果存在返回true，否則返回flase，這兩行代碼很有思想

}

public void delete(int

el){

//刪除鏈表中值為el的節(jié)點(diǎn)

if(head.info==el

head==tail){

//如果只有一個(gè)節(jié)點(diǎn)，并且節(jié)點(diǎn)的值為el

head=tail=null;

//刪除這個(gè)節(jié)點(diǎn)

}else

if(head.info==el){

// 不止一個(gè)節(jié)點(diǎn)，而頭結(jié)點(diǎn)的值就是el

head=head.next;

//刪除頭結(jié)點(diǎn)

}else{

IntNode

pred,temp;

//定義兩個(gè)中間變量

for(pred=head,temp=head.next;temp.info!=el

temp.next!=null;pred=pred.next,temp=temp.next);

//跟上面的類似，自己琢磨吧，也是要注意最后的分號(hào)

pred.next=temp.next;

//將temp指向的節(jié)點(diǎn)刪除，最好畫一個(gè)鏈表的圖，有助于理解

if(temp==tail){

//如果temp指向的節(jié)點(diǎn)是尾結(jié)點(diǎn)

tail=pred;

//將pred指向的節(jié)點(diǎn)設(shè)為尾結(jié)點(diǎn)，

}

}

}

//下面這個(gè)方法是在鏈表中值為el1的節(jié)點(diǎn)前面插入一個(gè)值為el2的節(jié)點(diǎn)，

//用類似的思想可以再寫一個(gè)在鏈表中值為el1的節(jié)點(diǎn)后面插入一個(gè)值為el2的節(jié)點(diǎn)

public boolean insertToList(int el1,int

el2){

//定義一個(gè)插入節(jié)點(diǎn)的方法，插入成功返回true，否則返回false

IntNode

pred,temp; //定義兩個(gè)中間變量

if(isEmpty()){

//判斷鏈表是否為空

return

false;

//如果鏈表為空就直接返回false

}

if(head.info==el1

head==tail){

//如果鏈表中只有一個(gè)節(jié)點(diǎn)，并且這個(gè)節(jié)點(diǎn)的值是el1

head=new

IntNode(el2,head);

//新建立一個(gè)節(jié)點(diǎn)

return

true;

}else if(head.info==el1){

IntNode t=new

IntNode(el2);

t.next=head;

head=t;

return

true;

}else{

for(pred=head,temp=head.next;temp!=null

temp.info!=el1;pred=pred.next,temp=temp.next);

if(temp!=null){

IntNode

a=new IntNode(el2);

pred.next=a;

a.next=temp;

return

true;

}else{

System.out.println(el1+"

NOT EXEISTS!");

return

false;

}

}

}

3.下面是測(cè)試代碼

public static void main(String[] args){

IntSLList test=new

IntSLList();

//test.addToHead(7);

test.addToTail(7);

System.out.println(test.insertToList(7,5));

test.printAll();

System.out.println(test.isInList(123));

}

}

java 中如何實(shí)現(xiàn)鏈表操作？

class Node {

Object data;

Node next;//申明類Node類的對(duì)象叫Next

public Node(Object data) { //類Node的構(gòu)造函數(shù)

setData(data);

}

public void setData(Object data) {

this.data = data;

}

public Object getData() {

return data;

}

}

class Link {

Node head;//申明一個(gè)Node類的一個(gè)對(duì)象 head

int size = 0;

public void add(Object data) {

Node n = new Node(data); //調(diào)用Node類的構(gòu)造函數(shù)

鏈表是一種重要的數(shù)據(jù)結(jié)構(gòu)，在程序設(shè)計(jì)中占有很重要的地位。C語(yǔ)言和C＋＋語(yǔ)

言中是用指針來(lái)實(shí)現(xiàn)鏈表結(jié)構(gòu)的，由于Java語(yǔ)言不提供指針，所以有人認(rèn)為在

Java語(yǔ)言中不能實(shí)現(xiàn)鏈表，其實(shí)不然，Java語(yǔ)言比C和C＋＋更容易實(shí)現(xiàn)鏈表結(jié)構(gòu)

。Java語(yǔ)言中的對(duì)象引用實(shí)際上是一個(gè)指針（本文中的指針均為概念上的意義，

而非語(yǔ)言提供的數(shù)據(jù)類型），所以我們可以編寫這樣的類來(lái)實(shí)現(xiàn)鏈表中的結(jié)點(diǎn)。

class Node

{

Object data;

Node next;//指向下一個(gè)結(jié)點(diǎn)

}

將數(shù)據(jù)域定義成Object類是因?yàn)镺bject類是廣義超類，任何類對(duì)象都可以給

其賦值，增加了代碼的通用性。為了使鏈表可以被訪問(wèn)還需要定義一個(gè)表頭，表

頭必須包含指向第一個(gè)結(jié)點(diǎn)的指針和指向當(dāng)前結(jié)點(diǎn)的指針。為了便于在鏈表尾部

增加結(jié)點(diǎn)，還可以增加一指向鏈表尾部的指針，另外還可以用一個(gè)域來(lái)表示鏈表

的大小，當(dāng)調(diào)用者想得到鏈表的大小時(shí)，不必遍歷整個(gè)鏈表。下圖是這種鏈表的

示意圖：

鏈表的數(shù)據(jù)結(jié)構(gòu)

我們可以用類List來(lái)實(shí)現(xiàn)鏈表結(jié)構(gòu)，用變量Head、Tail、Length、Pointer

來(lái)實(shí)現(xiàn)表頭。存儲(chǔ)當(dāng)前結(jié)點(diǎn)的指針時(shí)有一定的技巧， Pointer并非存儲(chǔ)指向當(dāng)前

結(jié)點(diǎn)的指針，而是存儲(chǔ)指向它的前趨結(jié)點(diǎn)的指針,當(dāng)其值為null時(shí)表示當(dāng)前結(jié)點(diǎn)是

第一個(gè)結(jié)點(diǎn)。那么為什么要這樣做呢？這是因?yàn)楫?dāng)刪除當(dāng)前結(jié)點(diǎn)后仍需保證剩下

的結(jié)點(diǎn)構(gòu)成鏈表，如果Pointer指向當(dāng)前結(jié)點(diǎn)，則會(huì)給操作帶來(lái)很大困難。那么如

何得到當(dāng)前結(jié)點(diǎn)呢，我們定義了一個(gè)方法cursor(),返回值是指向當(dāng)前結(jié)點(diǎn)的指

針。類List還定義了一些方法來(lái)實(shí)現(xiàn)對(duì)鏈表的基本操作，通過(guò)運(yùn)用這些基本操作

我們可以對(duì)鏈表進(jìn)行各種操作。例如reset()方法使第一個(gè)結(jié)點(diǎn)成為當(dāng)前結(jié)點(diǎn)。

insert(Object d)方法在當(dāng)前結(jié)點(diǎn)前插入一個(gè)結(jié)點(diǎn)，并使其成為當(dāng)前結(jié)點(diǎn)。

remove()方法刪除當(dāng)前結(jié)點(diǎn)同時(shí)返回其內(nèi)容，并使其后繼結(jié)點(diǎn)成為當(dāng)前結(jié)點(diǎn)，如

果刪除的是最 后一個(gè)結(jié)點(diǎn)，則第一個(gè)結(jié)點(diǎn)變?yōu)楫?dāng)前結(jié)點(diǎn)。

鏈表類List的源代碼如下：

import java.io.*;

public class List

{

/*用變量來(lái)實(shí)現(xiàn)表頭*/

private Node Head=null;

private Node Tail=null;

private Node Pointer=null;

private int Length=0;

public void deleteAll()

/*清空整個(gè)鏈表*/

{

Head=null;

Tail=null;

Pointer=null;

Length=0;

}

public void reset()

/*鏈表復(fù)位，使第一個(gè)結(jié)點(diǎn)成為當(dāng)前結(jié)點(diǎn)*/

{

Pointer=null;

}

public boolean isEmpty()

/*判斷鏈表是否為空*/

{

return(Length==0);

}

public boolean isEnd()

/*判斷當(dāng)前結(jié)點(diǎn)是否為最后一個(gè)結(jié)點(diǎn)*/

{

if(Length==0)

throw new java.lang.NullPointerException();

else if(Length==1)

return true;

else

return(cursor()==Tail);

}

public Object nextNode()

/*返回當(dāng)前結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)的值，并使其成為當(dāng)前結(jié)點(diǎn)*/

{

if(Length==1)

throw new java.util.NoSuchElementException();

else if(Length==0)

throw new java.lang.NullPointerException();

else

{

Node temp=cursor();

Pointer=temp;

if(temp!=Tail)

return(temp.next.data);

else

throw new java.util.NoSuchElementException();

}

}

public Object currentNode()

/*返回當(dāng)前結(jié)點(diǎn)的值*/

{

Node temp=cursor();

return temp.data;

}

public void insert(Object d)

/*在當(dāng)前結(jié)點(diǎn)前插入一個(gè)結(jié)點(diǎn)，并使其成為當(dāng)前結(jié)點(diǎn)*/

{

Node e=new Node(d);

if(Length==0)

{

Tail=e;

Head=e;

}

else

{

Node temp=cursor();

e.next=temp;

if(Pointer==null)

Head=e;

else

Pointer.next=e;

}

Length＋＋;

}

public int size()

/*返回鏈表的大小*/

{

return (Length);

}

public Object remove()

/*將當(dāng)前結(jié)點(diǎn)移出鏈表，下一個(gè)結(jié)點(diǎn)成為當(dāng)前結(jié)點(diǎn)，如果移出的結(jié)點(diǎn)是最后

一個(gè)結(jié)點(diǎn)，則第一個(gè)結(jié)點(diǎn)成為當(dāng)前結(jié)點(diǎn)*/

{

Object temp;

if(Length==0)

throw new java.util.NoSuchElementException();

else if(Length==1)

{

temp=Head.data;

deleteAll();

}

else

{

Node cur=cursor();

temp=cur.data;

if(cur==Head)

Head=cur.next;

else if(cur==Tail)

{

Pointer.next=null;

Tail=Pointer;

reset();

}

else

Pointer.next=cur.next;

Length－－;

}

return temp;

}

private Node cursor()

/*返回當(dāng)前結(jié)點(diǎn)的指針*/

{

if(Head==null)

throw new java.lang.NullPointerException();

else if(Pointer==null)

return Head;

else

return Pointer.next;

}

public static void main(String[] args)

/*鏈表的簡(jiǎn)單應(yīng)用舉例*/

{

List a=new List ();

for(int i=1;i=10;i＋＋)

a.insert(new Integer(i));

System.out.println(a.currentNode());

while(!a.isEnd())

System.out.println(a.nextNode());

a.reset();

while(!a.isEnd())

{

a.remove();

}

a.remove();

a.reset();

if(a.isEmpty())

System.out.println("There is no Node in List \n");

System.in.println("You can press return to quit\n");

try

{

System.in.read();

//確保用戶看清程序運(yùn)行結(jié)果

}

catch(IOException e)

{}

}

}

class Node

/*構(gòu)成鏈表的結(jié)點(diǎn)定義*/

{

Object data;

Node next;

Node(Object d)

{

data=d;

next=null;

}

}

讀者還可以根據(jù)實(shí)際需要定義新的方法來(lái)對(duì)鏈表進(jìn)行操作。雙向鏈表可以用

類似的方法實(shí)現(xiàn)只是結(jié)點(diǎn)的類增加了一個(gè)指向前趨結(jié)點(diǎn)的指針。

可以用這樣的代碼來(lái)實(shí)現(xiàn)：

class Node

{

Object data;

Node next;

Node previous;

Node(Object d)

{

data=d;

next=null;

previous=null;

}

}

當(dāng)然，雙向鏈表基本操作的實(shí)現(xiàn)略有不同。鏈表和雙向鏈表的實(shí)現(xiàn)方法，也

可以用在堆棧和隊(duì)列的實(shí)現(xiàn)中，這里就不再多寫了，有興趣的讀者可以將List類

的代碼稍加改動(dòng)即可。

名稱欄目：java鏈表代碼實(shí)現(xiàn) java鏈表怎么實(shí)現(xiàn)
本文路徑：http://www.chinadenli.net/article36/dosgisg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供手機(jī)網(wǎng)站建設(shè)、網(wǎng)站收錄、微信公眾號(hào)、外貿(mào)建站、微信小程序、品牌網(wǎng)站設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)