用泛型實現單鏈表

節點**

public

class
entry
public t getvalue()
public
void
setvalue
(t value)
public entry getnext()
public
void
setnext
(entry
next)
}

public

class
headentry
extends
entry
}

public

class
singlelist
/*** 單鏈表的頭插法
** @param value
*/public
void
intserthead
(t value)
/** * 單鏈表尾插法
** @param value
*/public
void
inserttail
(t value)
/** * 列印單鏈表節點所有元素的值
*/public
void
show()
// system.out.println(p.getvalue() + " ");
for(entry
p = head; p != null; p = p.
getnext()
)else
system.out.
println
(p.getvalue()
+" ");
}}/** * 獲取鍊錶節點的個數
** @return
*/public
intgetsize()
/** * 頭刪法
*/public
void
removehead()
entry
p = head.
getnext()
; head.
setnext
(p.getnext()
);p.
setnext
(null)
;//做完刪除操作,將p節點的value與next都置空,防止記憶體洩漏
p.setvalue
(null);}
/** * 尾刪法
*/public
void
removetail()
while
(p.getnext()
.getnext()
!= null)
p.getnext()
.setvalue
(null)
;//防止記憶體洩漏
p.setnext
(null)
; head.size -=1;
}/**
* 刪除值為value的節點
** @param value
*/public
void
remove
(t value)
else}}
public
static
void
main
(string[
] args)
}

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

以下程式實現了單鏈表的基本操作 初始化 頭插 尾插 列印 刪除 單鏈表的節點結構設計 class slinked public t getdata public void setdata t data public slinkedgetnext public void setnext slinked...

泛型單鏈錶環的操作

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

用單鏈表實現佇列

規則 先進先出，後進後出 第一步 先初始化單鏈表結構。宣告兩個指標，乙個head指標指向頭部結點，乙個last指標指向尾部結點。初始化單鏈表時，頭部head指標和尾部last指標是重合的。用單鏈表實現佇列 author ouyangjun public class singlechaintableq...