关于链表小程序的学习笔记

public class Node{
    int cargo;
    Node next;

    public Node(){
      cargo=0;
      next=null;
    }

    public Node(int cargo,Node next){
      this.cargo=cargo;
      this.next=next;
    }

    public String toString(){
      return cargo+"";
    }

	public static void main(String args[]){
	  //Node nd=null;
	  //printBackward(nd);
	  Node node3=new Node(3,null);
	  Node node2=new Node(2,node3);
	  Node node1=new Node(1,node2);
	  printList(node1);
      printBackwardNicely(node1);
	  
	  printList(addFirst(0,node1));
	}

	public static void printList(Node list){
	  Node node=list;
	  System.out.print("(");
	  while(node!=null){
	    System.out.print(node);
		if(node.next==null){
		  break;
		}else{
		  System.out.print(",");
		  node=node.next;
		}
	  }
	  System.out.print(")");
	  System.out.println();
	}

	public static void printBackward(Node list){
	  if(list==null)  return;
      //if(list==null) System.out.println(list);

	  Node head=list;
	  Node tail=list.next;

	  printBackward(tail);
	  System.out.print(head+",");
      //递归为从后向前打印而生！
	  //相当于在print外加一个while循环
	}

	public static void printBackwardNicely(Node list){
	  System.out.print("(");

	  if(list!=null){
	    Node head=list;
		Node tail=list.next;
		printBackward(tail);
		System.out.print(head);
	  }
	  System.out.println(")");
	}

     /*
	 printBackwordNicely()的妙处；将第一个
     节点的tail调用printBackward()(每一个节点都输出“,”)
	 而后，输出最后的(head)。这样使最后一个head
	 不跟随","
	 */

	 //愿意含糊定理：
	 //一个引用节点的变量，既可以仅仅代表该节点对象本身，
	 //但也可以代表节点所在链表的第一个对象。

	public static Node addFirst(int i,Node node)
	{
	   Node newNode=new Node(i,node);
	   return newNode;
	}
}