书上的练习，自己实现了下。
1 class Link
2 {
3 private Node root;
4 class Node
5 {
6 private Node next;
7 private String name;
8 public Node(String str)
9 {
10 this.name=str;
11 }
12 public String getName()
13 {
14 return this.name;
15 }
16 public void addNode(Node node)
17 {
18 if(this.next==null)
19 {
20 this.next=node;
21 }
22 else
23 {
24 this.next.addNode(node);
25 }
26 }
27 public void printNode()
28 {
29 if(this.next==null)
30 {
31 System.out.print(this.getName());
32 }
33 else
34 {
35 System.out.print(this.getName()+"->");
36 this.next.printNode();
37 }
38 }
39 public boolean searchNode(String name)
40 {
41 if(this.getName().equals(name))
42 {
43 return true;
44 }
45 else
46 {
47 if(this.next==null)
48 {
49 return false;
50 }
51 else
52 {
53 return this.next.searchNode(name);
54 }
55 }
56 }
57 public void deleteNode(Node preNode,String name)
58 {
59 if(this.getName().equals(name))
60 {
61 preNode.next=this.next;
62 }
63 else
64 {
65 this.next.deleteNode(this,name);
66 }
67 }
68 }
69 public void add(String name)
70 {
71 Node newNode=new Node(name);
72 if(root==null)
73 {
74 this.root=newNode;
75 }
76 else
77 {
78 this.root.addNode(newNode);
79 }
80 }
81 public void printLink()
82 {
83 if(root!=null)
84 {
85 this.root.printNode();
86 }
87 }
88 public boolean search(String name)
89 {
90 if(this.root.getName().equals(name))
91 {
92 return true;
93 }
94 else
95 {
96 return this.root.next.searchNode(name);
97 }
98 }
99 public void delete(String name)
100 {
101 if(this.search(name))//判断节点是否存在
102 {
103 if(this.root.getName().equals(name))//判断要删除的节点是否是头结点
104 {
105 if(this.root.next==null)//判断头节点是否有后续节点
106 {
107 this.root=null;
108 }
109 else
110 {
111 this.root=root.next;//更改头结点
112 }
113 }
114 else
115 {
116 this.root.next.deleteNode(root,name);
117 }
118 }
119 else
120 {
121 System.out.println("要删除的节点不存在!");
122 }
123 }
124 }
125 public class LinkedNode
126 {
127 public static void main(String[] args)
128 {
129 Link l=new Link();
130 l.add("根节点");
131 l.add("第一个节点");
132 l.add("第二个节点");
133 l.add("第三个节点");
134 l.add("第四个节点");
135 l.add("第五个节点\n");
136
137 l.printLink();
138 System.out.println(l.search("根节点"));
139 l.delete("根节点");
140 l.printLink();
141 l.delete("第八个节点");
142 l.delete("第四个节点");
143 l.printLink();
144 }
145 }