用java實現泛型程式設計的單鏈表

2021-07-27 19:04:56 字數 1068 閱讀 3573

以下程式實現了單鏈表的基本操作(初始化、頭插、尾插、列印、刪除)

//單鏈表的節點結構設計

class slinked

public t getdata()

public

void

setdata(t data)

public slinkedgetnext()

public

void

setnext(slinkednext)

}//單鏈表的具體實現

public

class slinkedlist

public

void

sethead(slinkedhead)

//單鏈表的初始化

public

slinkedlist(t data)

//單鏈表的頭插法

public

void

headinsert(t data)

//單鏈表的尾插法

public

void

tailinsert(t data)else

p.setnext(node);}}

//單鏈表的刪除

public boolean delete(t data)

s = p;

p = p.getnext();

}return

false;

}//單鏈表的列印

public

void

show()

system.out.println();

}//單鏈表的測試用例

public

static

void

main(string args)

for(int j = 0; j< 5; j++)

list.show();

list.delete(0);

list.delete(4);

list.delete(4);

list.show();

}}

用泛型實現單鏈表

節點 public class entry public t getvalue public void setvalue t value public entry getnext public void setnext entry next 頭節點 public class headentry ex...

Java泛型程式設計

泛型程式設計的意義 編寫的 可以被很多不同型別的物件所重用。好處 出現編譯錯誤比類在執行時出現類的強制型別轉換異常要好得多。程式設計師的任務 出所用類的未來可能有的所有用途。1 定義簡單泛型類 public class paircatch throwable t block.throwas t ps...

泛型單鏈錶環的操作

package genericlinklist 泛型單鏈錶環的操作 class testlink1 public entry t val private entryhead 將來指向頭結點處 標誌 public testlink1 頭插法 public void inserthead t val 尾...