一二三四社区在线视频,黄色片免费在线,欧美视频在线播放

泛型單鏈表類

package com.sitinspring;

/**

* 單鏈表節(jié)點類

* @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)不能是負數(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)不能是負數(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ù)組長度為:"+ls.size());

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

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

System.out.println("第"+(i+1)+"個元素為:"+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)+"個元素為:"+ls.get(i));

}

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

新用戶注冊刷新評論列表


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




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

春風(fēng)博客

導(dǎo)航

統(tǒng)計

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

泛型單鏈表類