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