Java 手动实现单链表尾插法

import java.util.Random;

public class Mylinkedw {
    int data;    //创建一个数组的属性
    Mylinkedw next; //创建一个储存下一个节点的属性
    public Mylinkedw ceate(int len) {
        Random r = new  Random();//随机对象
        Mylinkedw head,storage,last;  //定义三个对象,head 为 永远存储第一个节点的地址
                                      //storage 为 永远存储最后一个节点的地址
                                        //last 为  新的临时节点
        head = storage = last = null;
        for (int i = 0; i <len ; i++) {
            int temp = r.nextInt(50);
            last = new Mylinkedw();//创建一个新的临时节点
            last.data = temp;  //为属性赋值
            if (head ==null){  //判断链表是否是第一次赋值
                head = storage = last;
            }else {
                storage.next = last;//将新节点连接到链表的尾部
                storage = last;  //永远的储存最后一个节点的地址
            }
        }
        return head;
    }
    public static void main(String[] args) {
        Mylinkedw my = new Mylinkedw();//引用
        Mylinkedw ww =  my.ceate(10);//将随机的数值赋值给ww
        for (int i = 0; i <10 ; i++) {
            System.out.print(ww.data+"  ");//打印第一个数的值;
            ww = ww.next;//将下一个数my.next值赋给xx后,下一轮xx.data就相当于这个数的值;
        }
    }
}

猜你喜欢

转载自blog.csdn.net/zhangmy12138/article/details/81192103