java里链表的包_Java数据结构之单链表

public class Node {

int data;

Node next;

public Node(int data)

{

this.data = data;

}

//为节点追加节点

public Node append(Node node) //返回值改成Node的好处:n1.append(n2).append(n3).append(n4);//可无限追加

{

//当前节点

Node currentNode = this;

while(true)

{

Node nextNode = currentNode.next;

if(nextNode == null)

{

currentNode.next = node;

break;

}

else

{

currentNode = nextNode;

}

}

return this;

}

//获取下一个节点

public Node next()

{

return this.next;

}

//获取节点中的数据

public int getData()

{

return this.data;

}

//判断当前节点是否是最后一个节点

public boolean isLast()

{

return this.next == null;

}

//显示所有节点的值

public void show()

{

Node current = this;

while(true)

{

if(current == null)

{

break;

}

else

{

System.out.print(current.data+" ");

current = current.next;

}

}

System.out.println();

}

//删除单链表中的一个节点

public void deleteNext()

{

this.next = this.next.next;

}

//插入一个节点,插入的位置为当前节点的next

public void insertNext(Node node)

{

node.next = this.next;

this.next = node;

}

}