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 }

 

posted @ 2014-04-17 16:15  一叶落香  阅读(469)  评论(0编辑  收藏  举报