-
Notifications
You must be signed in to change notification settings - Fork 8
/
Copy pathLinkedList.java
153 lines (119 loc) · 3.38 KB
/
LinkedList.java
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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
public class LinkedList {
// properties
Node head;
int count;
// constructors
public LinkedList() {
this.head = null;
this.count = 0;
}
public LinkedList (Node head){
this.head = head;
this.count = 1;
}
// methods
public void addNode(Siswa value) {
Node current = head;
Node temp = new Node(value);
if(current == null){
this.head = temp;
count++;
return;
}
while(current.getNext() != null){
current = current.getNext();
}
current.setNext(temp);
count += 1;
}
public void removeNode(int index){
if(isEmpty() || index >= count) System.out.println("Nilai index diluar batas");
if(index == 0){
Node prev = head;
Node cur = head.next;
prev = cur;
cur = prev.next;
}
else{
Node prev = head;
Node cur = head.next;
for(int i = 1; i < index; i++){
prev = cur;
cur = prev.next;
}
prev.next = cur.next;
}
count--;
// Node current = head;
// if(current == null) {
// System.out.println("linkedlist kosong!");
// return;
// }
// else if(getCount() == 1) {
// System.out.println("only one Node in Linked List, deleting Node");
// this.head = null;
// count--;
// return;
// }
// while(current.getNext().getNext() != null) {
// current = current.getNext();
// }
// current.setNext(null);
// count--;
}
public int getCount() {
return this.count;
}
public Boolean isEmpty() {
return getCount() == 0;
}
public Siswa get(int nodeNum) {
Node current = head;
for(int i = 1; i < nodeNum; i++) {
current = current.getNext();
}
return current.getValue();
}
public void update(int nodeNum, Siswa value) { //perpaduan SET dan GET
Node current = head;
for(int i = 1; i < nodeNum; i++) {
current = current.getNext();
}
current.setValue(value);
}
public Siswa getByNo(int no) {
Node current = head;
while(current.getValue().getNo() != no) {
if (current.getNext() != null) {
current = current.getNext();
} else {
return null;
}
}
return current.getValue();
}
public Siswa getNama(int index){
Node current = head;
for(int i = 0; i< index; i++){
current = current.next;
}
// while(current.getNext() != null){
// if (current.getValue() == index) {
// break;
// }
// current.getNext();
// }
return current.getValue();
}
public Siswa getByNim(int nim) {
Node current = head;
while(current.getValue().getNim() != nim) {
if (current.getNext() != null) {
current = current.getNext();
} else {
return null;
}
}
return current.getValue();
}
}