-
Notifications
You must be signed in to change notification settings - Fork 3
Expand file tree
/
Copy pathMonsterList.java
More file actions
47 lines (40 loc) · 1.14 KB
/
MonsterList.java
File metadata and controls
47 lines (40 loc) · 1.14 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
public class MonsterList {
private MonsterNode head;
public MonsterList() {
this.head = null;
}
public void insertAtFront(Monster monster) {
if (head == null) {
MonsterNode monsterNode = new MonsterNode(monster);
head = monsterNode;
} else {
MonsterNode monsterNode = new MonsterNode(monster);
monsterNode.setNext(head);
head = monsterNode;
}
}
public Monster removeEnd() {
Monster monster;
if (head == null) {
return null;
} else if (head.getNext() == null) {
monster = head.getMonster();
this.head = null;
return monster;
} else {
MonsterNode p = head;
while (true) {
if (p.getNext().getNext() == null) {
monster = p.getNext().getMonster();
p.setNext(null);
return monster;
} else {
p = p.getNext();
}
}
}
}
public MonsterNode getHead(){
return this.head;
}
}