-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathLinkedList.java
More file actions
59 lines (52 loc) · 1.2 KB
/
LinkedList.java
File metadata and controls
59 lines (52 loc) · 1.2 KB
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
class LLNode<T> {
T data;
LLNode<T> next;
public LLNode(T d) {
data = d;
next = null;
}
}
public class LinkedList<T> {
LLNode<T> head = null;
public void add(T x) {
LLNode<T> n = new LLNode<>(x);
if (head == null) {
head = n;
} else {
LLNode<T> temp = head;
while (temp.next != null) {
temp = temp.next;
}
temp.next = n;
}
}
public int count() {
int c = 0;
LLNode<T> temp = head;
while (temp != null) {
c++;
temp = temp.next;
}
return c;
}
public void print() {
LLNode<T> temp = head;
while (temp != null) {
System.out.print(temp.data + " ");
temp = temp.next;
}
System.out.println();
}
@Override
public String toString() {
StringBuilder sb = new StringBuilder("[");
LLNode<T> temp = head;
while (temp != null) {
sb.append(temp.data);
if (temp.next != null) sb.append(", ");
temp = temp.next;
}
sb.append("]");
return sb.toString();
}
}