java高手来,链表问题!!

Python029

java高手来,链表问题!!,第1张

class Node{

private String name //数据

private Node nextNode //下一个节点的引用

public Node(){//默认构造函数

this.name = "表头"

System.out.println("ddd")

}

public Node(String name){ //初始化数据

this.setName(name)

}

//以下的是getter和setter,就不解释了吧……

public void setName(String name){

this.name = name

}

public void setNextNode(Node nextNode){

this.nextNode = nextNode

}

public String getName(){

return name

}

public Node getNextNode(){

return nextNode

}

}

class LinkNode{

private static Node node

private static Node firstNode = new Node() //第一个节点

private static LinkNode linkNode = new LinkNode(firstNode)

private LinkNode(Node node){

this.setNode(node)

}

public static LinkNode getLinkNode(){

return linkNode

}

public void setNode(Node node){

this.node = node

}

public Node getNode(){

return node

}

public Node getFirstNode(){

return firstNode

}

public void addNode(String name){//增加节点操作

Node node = new Node(name)//新建节点

this.getNode().setNextNode(node) //接到当节点后

this.setNode(node)

}

public boolean delNode(String name){ //删除内容为输入的节点,成功返回真

Node temp

Node node = this.getFirstNode()

while(node.getNextNode()!= null){

temp = node

if(node.getName().equals(name)){//当节点的内容与输入相等,则该节点的前一节点的下一节点指到下一个(就是跳过此节点)

node = node.getNextNode()

temp.setNextNode(temp.getNextNode().getNextNode())

break

}

return true

}

return false

}

public String selectNode(String name){ //查找节点操作

Node node = this.getFirstNode()

while(node.getNextNode()!= null){

if(!node.getName().equals(name)){ ////当节点的内容与输入相等,查找成功

node = node.getNextNode()

continue

}

return "查找内容在此表中!"

}

return "没有要查找的内容!!"

}

public String displayLinkNode(){ //显示链表操作,链表用一个字符串表示,格式为:第一个数据->第二个数据……->最后一个数据

String temp = "链表:"

Node node = this.getFirstNode()

while(node.getNextNode() != null){

temp += node.getName()

temp += "-->"

node = node.getNextNode()

}

return temp + "表尾"

}

public static void main(String args[]){ //主函数

LinkNode ln = LinkNode.getLinkNode()

ln.addNode("girl")//增加节点

ln.addNode("boy")

ln.addNode("ggg")

ln.addNode("hhhh")

ln.delNode("girl")//删除节点

System.out.println(ln.displayLinkNode()) //显示链表

System.out.println(ln.selectNode("boy")) //查找数据为boy

}

}

其实和C的差不多,先写这么多吧,不懂再问

炼剑炉 刀剑风云斩2 鬼面劫 怪兽仙境 吞食天地2 魔力2 三国志3 超级暴力摩拖彩虹城堡 苍神录1和 2 索迪亚之风 火焰之纹章1到3~2这些 都很好啊 不要错过 最新 傲仙录 刺客1和刺客2(骨肉分离) 铸剑传说1和2 圣剑传说之天之印 火焰之纹章无限竞技场天剑之黑暗编年 SWAT反恐铁警组 火焰终章也 出来了 圣战上帝之子破解版 兄弟连之战争艺术 失落帝国之崛起 拳皇争霸破解版 英雄中文版 新西游记豪华珍藏版 全在当乐里面 可以收到\ www.d.cn wap.d.cn 里面下的时候一定要看清资费 这些全可以免费下的