public class Node {
//节点中的数据
private int data;
//下一个指向节点
public Node next=null;
public Node(int data){
this.data=data;
}
public void showData(){
System.out.println(data);
}
}
2 list测试类
public class ListTest {
//初始节点为空
Node node = null;
// 从头添加一个节点
public void add(int data) {
Node p = new Node(data);
p.next = node;
node = p;
}
// 在指定位置插入节点
public void addIndex(int index, int data) {
Node p = node;
Node q = new Node(data);
while (index != 1) {
p = p.next;
index--;
}
q.next = p.next;
p.next = q;
}
//遍历输出所有节点数据
public void showAll() {
Node p = node;
while (p != null) {
p.showData();
1.节点类public class Node { //节点中的数据 private int data; //下一个指向节点 public Node next=null; public Node(int data){ this.data=data; } public void showData(){ Sys...