zoukankan      html  css  js  c++  java
  • java实现简单的链表增加,删除,显示

     1 package com.liu.link;
     2 
     3 public class LinkListCopy {
     4     //first为私有,不能动,当外部想查看内部时,为了安全需要,需要重新指定指针指向first
     5     private Link_1 first;
     6     public LinkListCopy()
     7     {
     8         first = null;
     9     }
    10     
    11     public boolean isEmpty()
    12     {
    13         return first==null;
    14     }
    15     
    16     public void insertFirst(int id,double dd)
    17     {
    18         Link_1 link = new Link_1(id,dd);
    19         link.next = first;
    20         first = link;
    21     }
    22     
    23     public Link_1 delete()
    24     {
    25         Link_1 temp;
    26         temp = first;
    27         first = first.next;
    28         return temp;
    29     }
    30     
    31     public void display()
    32     {
    33         System.out.println("link:");
    34         Link_1 current = first;
    35         while(current!=null)
    36         {
    37             
    38             current.displayLink();
    39             System.out.println("");
    40             current = current.next;
    41             
    42         }
    43     }
    44 }
    45 
    46 class Link_1
    47 {
    48     public int iData;
    49     public double dData;
    50     public Link_1 next;
    51     
    52     public Link_1(int id,double dd)
    53     {
    54         iData = id;
    55         dData = dd;
    56     }
    57     
    58     public void displayLink()
    59     {
    60         System.out.print("{"+iData+", "+dData+"}");
    61     }
    62     
    63     
    64 }
    65 
    66 class LinkListCopyApp
    67 {
    68     public static void main(String args[])
    69     {
    70         LinkListCopy link = new LinkListCopy();
    71         link.insertFirst(11, 1.11);
    72         link.insertFirst(22, 2.11);
    73         link.insertFirst(33, 3.11);
    74         link.insertFirst(44, 4.11);
    75         link.insertFirst(55, 5.11);
    76         
    77         link.display();
    78         
    79         while(!link.isEmpty())
    80         {
    81             Link_1 the = link.delete();
    82             System.out.print("Delete ");
    83             the.displayLink();
    84             System.out.println("");
    85         }
    86         link.display();
    87     }
    88 }
  • 相关阅读:
    Ajax_ajax模板引擎 ---tmplate.js处理数据和标签拼接
    Ajax_ajax请求中的跨域问题---浏览器不允许ajax跨域获取服务器数据,那我们就用jsonp来实现跨域
    Ajax_jquery库中Ajax方法的使用
    第一阶段冲刺 second day
    第11周周总结
    用户场景分析
    第一阶段冲刺 first day
    第10周周总结
    第9周周总结
    查找水王
  • 原文地址:https://www.cnblogs.com/speaklessdomore/p/3671025.html
Copyright © 2011-2022 走看看