单向链表

单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。


简单实现单向链表的思想

    /* 
     *使用java实现链表 
     */  
    public class Node {  
        public String nodeValue;//链表节点包含的值  
        public Node next;  //下一个节点  
          
        public Node(String item){  
             this.nodeValue = item;  
             this.next = null;  
              
        }  
          
        public static void main(String[] args){  
            Node front;//头节点  
              
              
            Node p = new Node("zhangsan"); //建立2个一般节点  
            Node q = new Node("lisi");  
              
            //将所有节点连起来形成一个链表  
            p.next = q;  
            front = p;  
              
              
        //遍历链表，将各个节点的值打印出来  
            Node curr = front;  
            while(curr != null){  
                System.out.println(curr.nodeValue);  
                curr = curr.next;  
            }  
        }  
    }