Java实现链表结构

      尾插法单项链表及遍历：
      import java.util.Random;
      public class mylinked {
          public static void main(String[] args) {
              mylinked mylinked=new mylinked();
            mylinked.print(mylinked.creat(6));
          }
       //        分别存储下一个节点地址和数据
          public mylinked next;
          public int data;
          public mylinked header,tailer,newcode;
          public  mylinked creat (int len) {
              Random random=new Random();
      //        定义头尾和新节点，且初值为空
              mylinked header,tailer,newcode;
              header=tailer=newcode=null;
              for (int i = 0; i <len; i++) {
      //            初始化新节点
                  newcode=new mylinked();
      //            赋值
                  newcode.data=random.nextInt(100);
                  if(header==null){
                      header=tailer=newcode;
                  }else{
                      tailer.next=newcode;
                      tailer=newcode;
                  }
              }
          return header;
          }
          public void print(mylinked header){
              while(header!=null){
                  System.out.println(header.data);
                  header=header.next;
              }
          }
      }
  
 

 头插法单向链表结构：

import java.util.Random;
public class mylink {

    //创建链表类
    class MLink {
        //当Mlink实例化后形成一个链表的节点对象
        //节点对象中的属性
        //节点存储的属性
        private int data;
        //存储下一个链表节点地址的属性
        private MLink next;
        /**
         * 功能：创建一个链表，并返回头节点的地址
         *
         * @param len 创建链表数据的长度
         * @return 返回头节点的地址
         */
        public MLink create(int len) {
            MLink header = null;
            //创建随机对象
            Random ra = new Random();
            //生成指定长度的随机数
            for (int i = 0; i < len; i++) {
                //创建随机数
                int num = ra.nextInt(100);
                //创建一个节点对象
                MLink temp = new MLink();
                //存储数据
                temp.data = num;
                //是否第一次创建链表节点
                if (header == null)
                    header = temp;
                else {
                    temp.next = header;
                    header = temp;
                }
            }
            return header;
        }
    }
}

双向链表及遍历：

      public class mylinked {
          public static void main(String[] args) {
              mylinked mylinked=new mylinked();
              mylinked.print(mylinked.creat(6));
          }
      //        分别存储下一个节点地址和数据
          public mylinked next;
          private mylinked last;
          public int data;
          public mylinked header,tailer,newcode;
          public  mylinked creat (int len) {
              Random random=new Random();
      //        定义头尾和新节点，且初值为空
              mylinked header,tailer,newcode;
              header=tailer=newcode=null;
              for (int i = 0; i <len; i++) {
      //            初始化新节点
                  newcode=new mylinked();
      //            赋值
                  newcode.data=random.nextInt(100);
                  if(header==null){
                      header=tailer=newcode;
                  }else{
      //                新节点的上一个等于尾节点，尾节点的下一个值等于新节点
                      newcode.last=tailer;
                      tailer.next=newcode;
                      tailer=newcode;
                  }
              }
          return header;
          }
          public void print(mylinked header){
              while(header!=null){
                  System.out.println(header.data);
                  header=header.next;
              }
          }
      }
  
 

文章来源: blog.csdn.net，作者：一条coding，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/skylibiao/article/details/81190377