私有字符串名稱；//數據
私有節點nextNode//對下壹個節點的引用
Public Node(){ //默認構造函數
This.name = " header
system . out . println(" DDD ")；
}
公共節點(字符串名){ //初始化數據。
this.setName(名稱)；
}
//下面是getter和setter，就不解釋了...
public void setName(字符串名){
this.name = name
}
public void set next Node(Node next Node){
this . next node = next node；
}
公共字符串getName(){
返回名稱；
}
公共節點getNextNode(){
返回nextNode
}
}
類鏈接節點{
私有靜態節點Node；
私有靜態節點first Node = new Node()；//第壹個節點
private static link node link node = new link node(first node)；
專用鏈路節點(節點節點){
this.setNode(節點)；
}
公共靜態鏈接節點getLinkNode(){
返回linkNode
}
public void setNode(Node node){
this.node = node
}
公共節點getNode(){
返回節點；
}
公共節點getFirstNode(){
返回firstNode
}
Public void添加節點(string name){//添加節點操作。
Node node =新節點(名稱)；//創建新節點
this.getNode()。setNextNode(節點)；//收到本地節點後
this.setNode(節點)；
}
public Boolean del node(String Name){//刪除輸入內容的節點，成功返回true。
節點溫度；
node node = this . getfirstnode()；
while(node.getNextNode()！= null){
temp =節點；
如果(節點。getname()。equals(name)){//當壹個節點的內容等於輸入時，該節點的上壹個節點的下壹個節點引用下壹個節點(即跳過該節點)。
node = node . get next node()；
temp . set next node(temp . get next node()。get next node())；
打破；
}
返回true
}
返回false
}
公共字符串選擇節點(string name){//查找節點操作。
node node = this . getfirstnode()；
while(node.getNextNode()！= null){
如果(！Node.getname()。equals(name)){///當節點的內容等於輸入時，搜索成功。
node = node . get next node()；
繼續；
}
返回“搜索內容在此表中！”；
}
返回“沒什麽可找的！!"；
}
public string display linknode(){//顯示鏈表操作。鏈表由格式為:first data-->的字符串表示；第二個數據...->最後壹個數據
String temp = "鏈表:"；
node node = this . getfirstnode()；
while(node.getNextNode()！= null){
temp+= node . getname()；
temp += " ->；
node = node . get next node()；
}
返回temp+"頁腳"；
}
公共靜態void main (String Args []) {//main函數
link node ln = link node . getlinknode()；
ln.addNode("女孩")；//添加節點
ln . add node(" boy ")；
ln . add node(" GGG ")；
ln . add node(" hhhh ")；
ln.delNode("少女")；//刪除節點
system . out . println(ln . display link node())；//顯示鏈接列表
system . out . println(ln . select node(" boy "))；//作為男孩查找數據
}
}
其實和C的差不多。先寫這麽多，有不懂的再問。