定义一个类,用来实现单链表的基本操作。
public class Node {
//节点内容
int data;
//下一个节点
Node next;
//构造函数
public Node(int data) {
this.data = data;
}
//为节点追加节点
public Node append(Node node) {
//方法1
// this.next = node;
//方法2
//当前节点
Node currentNode = this;
while(true) {
//取下一个节点
Node nextNode = currentNode.next;
if(nextNode == null) {
break;
}
//将下一个节点赋给当前节点
currentNode = nextNode;
}
currentNode.next = node;
return this;
}
//获取下一个节点
public Node next() {
return this.next;
}
//获取节点中的数据
public int getData() {
return this.data;
}
//判断是否为最后一个节点
public boolean isLast() {
return next == null;
}
//删除下一个节点
public void deleteNextNode() {
Node newNext = next.next;
this.next = newNext;
}
//显示所有节点的信息
public void showAllNode() {
Node currentNode = this;
while(true) {
System.out.println(currentNode.data + " ");
currentNode = currentNode.next;
if(currentNode == null) {
break;
}
}
}
//插入节点
public void insertNode(Node node) {
Node nextNext = next;
this.next = node;
node.next = nextNext;
}
}
测试程序,用来测试单链表中的操作。
public class TestNode {
public static void main(String[] args) {
// TODO Auto-generated method stub
//创建节点
Node n1 = new Node(1);
Node n2 = new Node(2);
Node n3 = new Node(3);
Node n4 = new Node(4);
Node n5 = new Node(5);
//方法1
// n1.append(n2);
// n2.append(n3);
//取得下一个节点的值
// System.out.println(n1.next().next().getData());
//方法2
// n1.append(n2);
// n1.append(n3);
// n1.append(n4);
// n1.append(n5);
//方法3
n1.append(n2).append(n3).append(n4).append(n5);
// System.out.println(n1.next.next.next.next.getData());
//显示所有节点信息
n1.showAllNode();
System.out.println("------------------------");
//删除一个节点
n1.deleteNextNode();
n1.showAllNode();
System.out.println("------------------------");
//插入一个节点
Node n0 = new Node(0);
n1.next.insertNode(n0);
n1.showAllNode();
}
}