链表的反向

 

1.节点类

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();