以下程式實現了單鏈表的基本操作(初始化、頭插、尾插、列印、刪除)
//單鏈表的節點結構設計
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 尾...