单向链表

  单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；

列表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向nuLL的指针。

创建链表--增加节点

public class Node {
    Node next = null; 
 3     int data;
    public void Node(int data){
        this.data = data;
    }

}


public class LinkedList {
    Node head = null;
    public void addNode(int data){
        Node newNode = new Node();
        if(head == null){
            head = newNode;
        }else{
            Node temp = head;
            while(temp.next != null ){
                temp = temp.next;
            }
            temp.next = newNode;
        }

    }

输出10个数的链表

package com.feimao.algorithm.test;

public class Node {
    int data;
    Node next;

    public Node(int data) {
        this.data = data;
        this.next = null;
    }

    public int getData() {
        return data;
    }

    public void setData(int data) {
        this.data = data;
    }
}
package com.feimao.algorithm.test;

public class LinkedListTest {
    private static int input = 10;
    public static void main(String[] args){
        Node head = new Node(0);
        Node temp = head;
        for(int i = 1 ; i <= input ; i++){
            temp.next = new Node(i);
            temp = temp.next;
            System.out.print("-->" +temp.getData());
        }


    }
}