一区二区三区日韩欧美,国产精品一区电影,欧美在线一区二区三区四

泛型單鏈表類

package com.sitinspring;

/**

* 單鏈表節(jié)點(diǎn)類

* @author: sitinspring(junglesong@gmail.com)

* @date: 2008-7-1-下午10:42:49

* @param <T>

class Node<T extends Object>{

protected T value;

protected Node next;

}

/**

* 單鏈表類

* @author: sitinspring(junglesong@gmail.com)

* @date: 2008-7-1-下午10:42:37

* @param <T>

public class ChainList<T extends Object>{

private Node<T> first;

public void addTail(T t){

Node<T> newNode=new Node<T>();

newNode.value=t;

if(first==null){

first=newNode;

}

else{

Node<T> curr=first;

while(curr.next!=null){

curr=curr.next;

}

curr.next=newNode;

}

public void addHead(T t){

Node<T> newNode=new Node<T>();

newNode.value=t;

newNode.next=first;

first=newNode;

}

public int size(){

int size=0;

Node<T> curr=first;

while(curr!=null){

size++;

curr=curr.next;

}

return size;

}

public T get(int index){

if(index<0){

throw new IllegalArgumentException("下標(biāo)不能是負(fù)數(shù)");

}

else{

Node<T> curr=first;

while(curr!=null){

if(index==0){

return curr.value;

}

index--;

curr=curr.next;

}

throw new NullPointerException();

}

public void remove(int index){

if(index<0){

throw new IllegalArgumentException("下標(biāo)不能是負(fù)數(shù)");

}

else{

if(index==0){

Node<T> next=first.next;

first=next;

}

else{

Node<T> curr=first;

Node<T> prev=curr;

while(curr!=null){

if(index==0){

prev.next=curr.next;

return;

}

index--;

prev=curr;

curr=curr.next;

}

throw new NullPointerException();

}

public void display(){

System.out.print("鏈表元素有");

Node<T> curr=first;

while(curr!=null){

System.out.print(curr.value+",");

curr=curr.next;

}

System.out.println();

}

public static void main(String[] args){

ChainList<String> ls=new ChainList<String>();

ls.addTail("A");

ls.addTail("B");

ls.addTail("C");

ls.display();

ls.addHead("1");

ls.display();

System.out.println("數(shù)組長(zhǎng)度為:"+ls.size());

System.out.println("第三個(gè)元素為:"+ls.get(2));

for(int i=0;i<ls.size();i++){

System.out.println("第"+(i+1)+"個(gè)元素為:"+ls.get(i));

}

ls.addTail("E");

ls.addTail("F");

ls.remove(0);

ls.display();

ls.remove(1);

ls.display();

ls.remove(ls.size()-1);

ls.display();

for(int i=0;i<ls.size();i++){

System.out.println("第"+(i+1)+"個(gè)元素為:"+ls.get(i));

}

posted on 2008-07-01 22:44 sitinspring 閱讀(563) 評(píng)論(0) 編輯收藏所屬分類: 算法數(shù)據(jù)結(jié)構(gòu)

新用戶注冊(cè) 刷新評(píng)論列表


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問(wèn) 管理
相關(guān)文章: 用遞歸和掃描解決稱球問(wèn)題二叉樹搜索樹代碼蔓延法判斷兩個(gè)城市的連接狀態(tài) 八皇后回溯版輪圈數(shù)數(shù)退出問(wèn)題泛型單鏈表類泛型動(dòng)態(tài)數(shù)組類整形數(shù)組實(shí)用類,用于求兩數(shù)組的并交差集求最大價(jià)值轟炸目標(biāo) 求兩字符串的公共子串

春風(fēng)博客

導(dǎo)航

統(tǒng)計(jì)

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個(gè)人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

泛型單鏈表類