java 中如何實現鏈表操作？

class Node {

創新互聯專注于企業成都營銷網站建設、網站重做改版、云縣網站定制設計、自適應品牌網站建設、HTML5、商城開發、集團公司官網建設、外貿網站建設、高端網站制作、響應式網頁設計等建站業務，價格優惠性價比高，為云縣等各大城市提供網站開發制作服務。

Object data;

Node next;//申明類Node類的對象叫Next

public Node(Object data) { //類Node的構造函數

setData(data);

}

public void setData(Object data) {

this.data = data;

}

public Object getData() {

return data;

}

}

class Link {

Node head;//申明一個Node類的一個對象 head

int size = 0;

public void add(Object data) {

Node n = new Node(data); //調用Node類的構造函數

鏈表是一種重要的數據結構，在程序設計中占有很重要的地位。C語言和C＋＋語

言中是用指針來實現鏈表結構的，由于Java語言不提供指針，所以有人認為在

Java語言中不能實現鏈表，其實不然，Java語言比C和C＋＋更容易實現鏈表結構

。Java語言中的對象引用實際上是一個指針（本文中的指針均為概念上的意義，

而非語言提供的數據類型），所以我們可以編寫這樣的類來實現鏈表中的結點。

class Node

{

Object data;

Node next;//指向下一個結點

}

將數據域定義成Object類是因為Object類是廣義超類，任何類對象都可以給

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

頭必須包含指向第一個結點的指針和指向當前結點的指針。為了便于在鏈表尾部

增加結點，還可以增加一指向鏈表尾部的指針，另外還可以用一個域來表示鏈表

的大小，當調用者想得到鏈表的大小時，不必遍歷整個鏈表。下圖是這種鏈表的

示意圖：

鏈表的數據結構

我們可以用類List來實現鏈表結構，用變量Head、Tail、Length、Pointer

來實現表頭。存儲當前結點的指針時有一定的技巧， Pointer并非存儲指向當前

結點的指針，而是存儲指向它的前趨結點的指針,當其值為null時表示當前結點是

第一個結點。那么為什么要這樣做呢？這是因為當刪除當前結點后仍需保證剩下

的結點構成鏈表，如果Pointer指向當前結點，則會給操作帶來很大困難。那么如

何得到當前結點呢，我們定義了一個方法cursor(),返回值是指向當前結點的指

針。類List還定義了一些方法來實現對鏈表的基本操作，通過運用這些基本操作

我們可以對鏈表進行各種操作。例如reset()方法使第一個結點成為當前結點。

insert(Object d)方法在當前結點前插入一個結點，并使其成為當前結點。

remove()方法刪除當前結點同時返回其內容，并使其后繼結點成為當前結點，如

果刪除的是最 后一個結點，則第一個結點變為當前結點。

鏈表類List的源代碼如下：

import java.io.*;

public class List

{

/*用變量來實現表頭*/

private Node Head=null;

private Node Tail=null;

private Node Pointer=null;

private int Length=0;

public void deleteAll()

/*清空整個鏈表*/

{

Head=null;

Tail=null;

Pointer=null;

Length=0;

}

public void reset()

/*鏈表復位，使第一個結點成為當前結點*/

{

Pointer=null;

}

public boolean isEmpty()

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

{

return(Length==0);

}

public boolean isEnd()

/*判斷當前結點是否為最后一個結點*/

{

if(Length==0)

throw new java.lang.NullPointerException();

else if(Length==1)

return true;

else

return(cursor()==Tail);

}

public Object nextNode()

/*返回當前結點的下一個結點的值，并使其成為當前結點*/

{

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()

/*返回當前結點的值*/

{

Node temp=cursor();

return temp.data;

}

public void insert(Object d)

/*在當前結點前插入一個結點，并使其成為當前結點*/

{

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()

/*將當前結點移出鏈表，下一個結點成為當前結點，如果移出的結點是最后

一個結點，則第一個結點成為當前結點*/

{

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()

/*返回當前結點的指針*/

{

if(Head==null)

throw new java.lang.NullPointerException();

else if(Pointer==null)

return Head;

else

return Pointer.next;

}

public static void main(String[] args)

/*鏈表的簡單應用舉例*/

{

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();

//確保用戶看清程序運行結果

}

catch(IOException e)

{}

}

}

class Node

/*構成鏈表的結點定義*/

{

Object data;

Node next;

Node(Object d)

{

data=d;

next=null;

}

}

讀者還可以根據實際需要定義新的方法來對鏈表進行操作。雙向鏈表可以用

類似的方法實現只是結點的類增加了一個指向前趨結點的指針。

可以用這樣的代碼來實現：

class Node

{

Object data;

Node next;

Node previous;

Node(Object d)

{

data=d;

next=null;

previous=null;

}

}

當然，雙向鏈表基本操作的實現略有不同。鏈表和雙向鏈表的實現方法，也

可以用在堆棧和隊列的實現中，這里就不再多寫了，有興趣的讀者可以將List類

的代碼稍加改動即可。

java如何實現鏈表

鏈表是一種重要的數據結構，在程序設計中占有很重要的地位。C語言和C＋＋語言中是用指針來實現鏈表結構的，由于Java語言不提供指針，所以有人認為在Java語言中不能實現鏈表，其實不然，Java語言比C和C＋＋更容易實現鏈表結構。Java語言中的對象引用實際上是一個指針（本文中的指針均為概念上的意義，而非語言提供的數據類型），所以我們可以編寫這樣的類來實現鏈表中的結點。

class Node

{

Object data;

Node next;//指向下一個結點

}

將數據域定義成Object類是因為Object類是廣義超類，任何類對象都可以給其賦值，增加了代碼的通用性。為了使鏈表可以被訪問還需要定義一個表頭，表頭必須包含指向第一個結點的指針和指向當前結點的指針。為了便于在鏈表尾部增加結點，還可以增加一指向鏈表尾部的指針，另外還可以用一個域來表示鏈表的大小，當調用者想得到鏈表的大小時，不必遍歷整個鏈表。下圖是這種鏈表的示意圖：

鏈表的數據結構

我們可以用類List來實現鏈表結構，用變量Head、Tail、Length、Pointer來實現表頭。存儲當前結點的指針時有一定的技巧，Pointer并非存儲指向當前結點的指針，而是存儲指向它的前趨結點的指針,當其值為null時表示當前結點是第一個結點。那么為什么要這樣做呢？這是因為當刪除當前結點后仍需保證剩下的結點構成鏈表，如果Pointer指向當前結點，則會給操作帶來很大困難。那么如何得到當前結點呢，我們定義了一個方法cursor(),返回值是指向當前結點的指針。類List還定義了一些方法來實現對鏈表的基本操作，通過運用這些基本操作我們可以對鏈表進行各種操作。例如reset()方法使第一個結點成為當前結點。insert(Object d)方法在當前結點前插入一個結點，并使其成為當前結點。remove()方法刪除當前結點同時返回其內容，并使其后繼結點成為當前結點，如果刪除的是最后一個結點，則第一個結點變為當前結點。

鏈表類List的源代碼如下：

import java.io.*;

public class List

{

/*用變量來實現表頭*/

private Node Head=null;

private Node Tail=null;

private Node Pointer=null;

private int Length=0;

public void deleteAll()

/*清空整個鏈表*/

{

Head=null;

Tail=null;

Pointer=null;

Length=0;

}

public void reset()

/*鏈表復位，使第一個結點成為當前結點*/

{

Pointer=null;

}

public boolean isEmpty()

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

{

return(Length==0);

}

public boolean isEnd()

/*判斷當前結點是否為最后一個結點*/

{

if(Length==0)

　throw new java.lang.NullPointerException();

else if(Length==1)

　return true;

else

　return(cursor()==Tail);

}

public Object nextNode()

/*返回當前結點的下一個結點的值，并使其成為當前結點*/

{

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()

/*返回當前結點的值*/

{

Node temp=cursor();

return temp.data;

}

public void insert(Object d)

/*在當前結點前插入一個結點，并使其成為當前結點*/

{

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()

/*將當前結點移出鏈表，下一個結點成為當前結點，如果移出的結點是最后一個結點，則第一個結點成為當前結點*/

{

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()

/*返回當前結點的指針*/

{

if(Head==null)

　throw new java.lang.NullPointerException();

else if(Pointer==null)

　return Head;

else

　return Pointer.next;

}

public static void main(String[] args)

/*鏈表的簡單應用舉例*/

{

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();

　//確保用戶看清程序運行結果

}

catch(IOException e)

{}

　}

}

class Node

/*構成鏈表的結點定義*/

{

　Object data;

　Node next;

　Node(Object d)

　{

data=d;

next=null;

　}

}

讀者還可以根據實際需要定義新的方法來對鏈表進行操作。雙向鏈表可以用類似的方法實現只是結點的類增加了一個指向前趨結點的指針。

可以用這樣的代碼來實現：

class Node

{

Object data;

Node next;

Node previous;

Node(Object d)

{

data=d;

next=null;

previous=null;

}

}

當然，雙向鏈表基本操作的實現略有不同。鏈表和雙向鏈表的實現方法，也可以用在堆棧和隊列的實現中，這里就不再多寫了，有興趣的讀者可以將List類的代碼稍加改動即可。

希望對你有幫助。

java.util.Date用法

具體用法如下:

1、代碼：System.out.println(newjava.util.Date());輸出：Thu Jan 27 14:43:28 CST 2011

2、代碼：System.out.println(newjava.util.Date().toLocaleString());輸出：2011-1-27 14:45:21

不過現在toLocaleString()方法已過時，由DateFormat.format(Datedate)取代。

new Date()分配 Date 對象并初始化此對象，以表示分配它的時間(精確到毫秒)。該無參構造函數構造一個代表當前時間的日期類型。

Date類默認實現toString()函數

java高手來，鏈表問題!!

class Node{

private String name; //數據

private Node nextNode; //下一個節點的引用

public Node(){ //默認構造函數

this.name = "表頭";

System.out.println("ddd");

}

public Node(String name){ //初始化數據

this.setName(name);

}

//以下的是getter和setter，就不解釋了吧……

public void setName(String name){

this.name = name;

}

public void setNextNode(Node nextNode){

this.nextNode = nextNode;

}

public String getName(){

return name;

}

public Node getNextNode(){

return nextNode;

}

}

class LinkNode{

private static Node node;

private static Node firstNode = new Node(); //第一個節點

private static LinkNode linkNode = new LinkNode(firstNode);

private LinkNode(Node node){

this.setNode(node);

}

public static LinkNode getLinkNode(){

return linkNode;

}

public void setNode(Node node){

this.node = node;

}

public Node getNode(){

return node;

}

public Node getFirstNode(){

return firstNode;

}

public void addNode(String name){ //增加節點操作

Node node = new Node(name); //新建節點

this.getNode().setNextNode(node); //接到當節點后

this.setNode(node);

}

public boolean delNode(String name){ //刪除內容為輸入的節點，成功返回真

Node temp;

Node node = this.getFirstNode();

while(node.getNextNode()!= null){

temp = node;

if(node.getName().equals(name)){ //當節點的內容與輸入相等，則該節點的前一節點的下一節點指到下一個（就是跳過此節點）

node = node.getNextNode();

temp.setNextNode(temp.getNextNode().getNextNode());

break;

}

return true;

}

return false;

}

public String selectNode(String name){ //查找節點操作

Node node = this.getFirstNode();

while(node.getNextNode()!= null){

if(!node.getName().equals(name)){ ////當節點的內容與輸入相等，查找成功

node = node.getNextNode();

continue;

}

return "查找內容在此表中！";

}

return "沒有要查找的內容！！";

}

public String displayLinkNode(){ //顯示鏈表操作，鏈表用一個字符串表示，格式為：第一個數據-第二個數據……-最后一個數據

String temp = "鏈表:";

Node node = this.getFirstNode();

while(node.getNextNode() != null){

temp += node.getName();

temp += "--";

node = node.getNextNode();

}

return temp + "表尾";

}

public static void main(String args[]){ //主函數

LinkNode ln = LinkNode.getLinkNode();

ln.addNode("girl"); //增加節點

ln.addNode("boy");

ln.addNode("ggg");

ln.addNode("hhhh");

ln.delNode("girl"); //刪除節點

System.out.println(ln.displayLinkNode()); //顯示鏈表

System.out.println(ln.selectNode("boy")); //查找數據為boy

}

}

其實和C的差不多,先寫這么多吧，不懂再問

標題名稱：時間鏈表的java代碼 時間鏈表的java代碼是什么
文章起源：http://m.newbst.com/article28/doojicp.html

成都網站建設公司_創新互聯，為您提供品牌網站設計、微信公眾號、營銷型網站建設、小程序開發、外貿網站建設、搜索引擎優化

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯