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 }
  • 相关阅读:
    菜单范式
    PIC18F26K20
    单片机中串口通信模型
    STM8S103之GPIO
    STM8S103之ADC
    二叉树最近公共祖先
    全排列
    整数翻转
    完全二叉树节点个数
    二叉树的深度
  • 原文地址:https://www.cnblogs.com/speaklessdomore/p/3671025.html
Copyright © 2011-2022 走看看