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 }