递归方式遍历链表

        利用递归思想，实现链表的遍历操作。

        链表本身数据结构的定义也是一种递归定义。

package com.qcby.heiMa;

//递归实现遍历链表
public class Recursion1 {
    public static void main(String[] args) {
        Node head=new Node(1,null);
        Node node1=new Node(2,null);
        Node node2=new Node(3,null);
        Node node3=new Node(4,null);
        head.next=node1;
        node1.next=node2;
        node2.next=node3;
        recursionNode(head);
    }
    private static class Node{
        int value;
        Node next;
        public Node() {
            this.value=666;
            this.next=null;
        }
        public Node(int value, Node next) {
            this.value = value;
            this.next = next;
        }
    }
    public static void recursionNode(Node node){
        if(node==null){
            return ;
        }
        System.out.println(node.value);
        recursionNode(node.next);
    }
}