-
Notifications
You must be signed in to change notification settings - Fork 0
/
DoubleLinkedList.java
70 lines (55 loc) · 1.27 KB
/
DoubleLinkedList.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
public class DoubleLinkedList {
Node head;
Node tail;
public DoubleLinkedList() {
this.head = null;
this.tail = null;
}
public void addFirst(int x, int y) {
Node newNode = new Node(x, y);
if (head == null)
head = tail = newNode;
else {
newNode.next = head;
head.prev = newNode;
head = newNode;
}
}
public void addLast(int x, int y) {
Node newNode = new Node(x, y);
if (head == null)
head = tail = newNode;
else {
newNode.prev = tail;
tail.next = newNode;
tail = newNode;
}
}
public void delete(Node n) {
int x = n.x;
int y = n.y;
Node actual = head;
while (actual != null) {
if (actual.x == x && actual.y == y) {
if (actual.prev != null)
actual.prev.next = actual.next;
else
head = actual.next;
if (actual.next != null)
actual.next.prev = actual.prev;
else
tail = actual.prev;
}
actual = actual.next;
}
}
public void printList() {
Node actual = head;
System.out.println("Elementos de la lista:");
while (actual != null) {
System.out.println("(" + actual.x + ", " + actual.y + ")");
actual = actual.next;
}
System.out.println();
}
}