1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
|
public class List {
Node head = null;
public void insert(int val) {
Node a = new Node(val);
a.next = head;
head = a;
}
public void delete(int val) {
Node p = head;
Node prev = null;
while (p != null && p.val != val) {
prev = p;
p = p.next;
}
}
public String toString() {
if (head != null) {
StringBuffer sb = new StringBuffer();
Node tmp = head;
while(tmp != null) {
sb.append(tmp.toString() + " ");
tmp = tmp.next;
}
return sb.toString();
}
else {
return "List empty";
}
}
} |