单向链表

java 代码

1. **    
2.   节点Node对象的描述主要分为值和指针对象(Node)本身    
3. */    
4. package com;    
5. class SingleLinkedList {          //声明一个链表节点对象    
6.  private String data;             //节点值    
7.  private SingleLinkedList next;   //指向的下个Node的地址对象    
8.  SingleLinkedList(String i) {     //构造函数初始化一个值   
9.   data = i;   
10.  }    
11.  public SingleLinkedList getNext() {       //获取指针对象   
12.   if (next != null) {   
13.    return next;   
14.   }   
15.   return null;   
16.  }    
17.  public void setNext(SingleLinkedList next) {    //指定指针对象   
18.   this.next = next;   
19.  }    
20.  public String getData() {      获取对象值   
21.   if (data != null) {   
22.    return data;   
23.   }   
24.   return null;   
25.  }   
26. }  

java 代码

1. /**   
2.  进行链表的组成   
3. */    
4.      
5. package com;    
6. public class SingleLinkedListTest {   
7.  public static void main(String[] args) {   
8.   SingleLinkedList head = null;   //头节点初始化   
9.   SingleLinkedList s = null;      //临时变量初始化   
10.   SingleLinkedList p = null;      //链表    
11.   int size = (int) (Math.random() * 15);    //自生成链表大小   
12.   for (int i = 0; i < size; i++) {      //循环   
13.    s = new SingleLinkedList(i + "");    //新建立节点   
14.    if (head == null) {      //头节点初始化(只可能有一次)   
15.     head = s;               //给头节点赋值   
16.     p = s;                  //给把s赋给链表p   
17.    } else {                 //否则则把p节点的指针对象设置为s   
18.     p.setNext(s);             
19.     p = s;                  //指针对象在赋给p   
20.    }   
21.   }    
22.   p.setNext(null);          //设置尾节点   
23.   s = null;                 //清空s   
24.   traverse(head);           //把头节点发送给方法traverse    
25.  }    
26.  public static void traverse(SingleLinkedList head) {   
27.   SingleLinkedList p = null;      //链表节点对象   
28.   if (head != null) {             //如果head节点不为null   
29.    p = head;                      //赋给p   
30.   }    
31.   while (p.getNext() != null) {   //iterator p   
32.    System.out.println(p.getData());    
33.    p = p.getNext(); // p = p.next       赋值指针对象给p   
34.   }   
35.   System.out.println(p.getData());     //尾节点值   
36.  }   
37. }