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 }