java单链表

节点类

package link; 
/** 
 * @author wangpei 
 * @version 
 *创建时间：2017年3月3日 下午5:54:04 
 * javaz单链表的操作
 */
public class Node {
    protected Node next;
    protected int data;//数据区
    public Node(){

    }
    public Node(int data){
        this.data=data;
    }
    public void print(Node current){
        System.out.println("data="+current.data);
    }



}

主要操作类：

package link; 

import java.util.ArrayList;

/** 
 * @author wangpei 
 * @version 
 *创建时间：2017年3月3日 下午5:58:10 
 * 单链表的操作
 */
public class Only {

    public void create_linkList1(Node head,int []data){//头插法建立单链表
         for(int i=0;i<data.length;i++){
         Node s=new Node(data[i]);//创建一个新节点
         s.next=head.next;
         head.next=s;
         }

    }
    public void create_linkList2(Node node,Node r,int []data){//尾插法建立单链表
        for(int i=0;i<data.length;i++){

         Node s=new Node(data[i]);//创建一个节点
         r.next=s;
         r=s;
         }


    }

    public void printAllNode(Node h){//打印所有节点信息。
        Node current =h.next;
        while(current!=null){
            current.print(current);
             current=current.next;
        }

    }
    public ArrayList<Integer>  printAllNodeBytail(Node listNode){//打印所有节点信息。
        ArrayList<Integer> list=new ArrayList<Integer>();
        Node current =listNode.next;

        while(current!=null){
            list.add(current.data);
             current=current.next;
        }
        for(int i=0;i<list.size()/2;i++){
            int t=list.get(i);
            list.set(i, list.get(list.size()-i-1));
            list.set( list.size()-i-1,t);

        }

        return list;
    }

    public boolean delete(Node node,int i){//删除单链表head上的i节点
        Node p=get_Node(node,i-1);//获取到第i个节点
        p.next=p.next.next;
        return false;


    }
    //根据头结点查找第i各节点
    private Node get_Node(Node head,int i) {
        Node current =head;
        int j=0;
         while(current!=null){
             if(j==i)
                 break;
              current=current.next;
              j++;


         }
         return current;
    }

    //删除链表中的重复节点
    public void deleteAgatin(Node head){


    }
    //单链表的倒置，思想：从原来的链表中依次读出结果按头插法存在新链表中。
    public void reverse(Node head){
        Node p=head.next;
        Node q;
        head.next=null;
        while(p!=null){
            System.out.println("进入该循环");
            q=p;
            p=p.next;
            q.next=head.next;
            head.next=q;



        }

    //  return rehead;

    }
    public static void main(String[] args) {
        Node head=new Node();
        Node r=head;

        Only o=new Only();
        int []data={1,2,3,4,5};
        o.create_linkList2(head,r,data);//插入一个节点
        o.printAllNode(head);
//      o.create_linkList2(2);//插入一个节点
//      o.create_linkList2(3);//插入一个节点
    //  o.printAllNode(head);
        //o.delete(1);


//      o.reverse(head);
//      o.printAllNode( head);
        ArrayList<Integer> list=o.printAllNodeBytail(head);
        for(int i:list){
            System.out.println("list="+i);
        }


    }


}