JavaʵÏÖÁ´±í

class Link
{
private Node head;
public Link(Node head)
{
this.head=head;
}
public void addNode(Node node)
{
Node p=head;
while(true)
{
if(!p.hasNext())
{
p.setNext(node);
break;
}
p=p.getNext();
}
}
//²åÈë½Ú
public void insertNode(Node p,Node q)
{
q.setNext(p.getNext());
p.setNext(q);
}
//ɾ³ý½Úµã
public boolean delNode(Object nodeName)
{
Node p=head;
if(!p.hasNext())
{
System.out.println("´Ë±íΪ¿Õ");
return false;
}
while(p.hasNext())
{
if(p.getNext().getName().equals(nodeName))
{
p.setNext(p.getNext().getNext());
break;
}
p=p.getNext();
}
return true;
}
//±éÀúÁ´±í
public void display()
{
Node p=head.getNext();
while(p.hasNext())
{
System.out.println(p.getName());
p=p.getNext();
}
}
}