-
焦子谦 authored3078189e
package Utils;import java.util.Iterator;import java.util.NoSuchElementException;public class CustomList implements Iterable<CustomList.Node> { private Node head; private Node tail;// private L value; private int size; public CustomList() {// this.value = value; this.head = null; this.tail = null; this.size = 0; } public Node getHead() { return head; } private void setHead(Node head) { this.head = head; } public Node getTail() { return tail; } private void setTail(Node tail) { this.tail = tail; }// public L getValue() {// return value;// }// public void setValue(L value) {// this.value = value;// } public int getSize() { return size; } private void incrementSize() { this.size++; } private void decrementSize() { this.size--; } public void addToTail(Node node) { if (this.tail == null) { this.head = this.tail = node; } else { this.tail.next = node; node.prev = this.tail; this.tail = node; } node.parent = this; incrementSize(); } public void addToHead(Node node) { if (this.head == null) { this.head = this.tail = node; } else {7172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140
this.head.prev = node;
node.next = this.head;
this.head = node;
}
node.parent = this;
incrementSize();
}
// public N getHeadValue() {
// return getHead().getValue();
// }
// public N getTailValue() {
// return getTail().getValue();
// }
public boolean isEmpty() {
return size == 0;
}
@Override
public Iterator<Node> iterator() {
return new CustomIterator(this.head);
}
class CustomIterator implements Iterator<Node> {
private Node current;
CustomIterator(Node head) {
this.current = head;
}
@Override
public boolean hasNext() {
return current != null;
}
@Override
public Node next() {
if (!hasNext()) {
throw new NoSuchElementException();
}
Node temp = current;
current = current.next;
return temp;
}
@Override
public void remove() {
if (current == null || current.parent == null) {
throw new IllegalStateException();
}
Node temp = current;
current = current.next;
temp.removeFromList();
}
}
public static class Node {
private Node prev;
private Node next;
private CustomList parent;
public void insertAfter(Node node) {
if (node == null) {
throw new IllegalArgumentException("The given node cannot be null.");
}
this.next = node.next;
node.next = this;
this.prev = node;
141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210
if (this.next != null) {
this.next.prev = this;
} else {
this.parent.tail = this;
}
this.parent = node.parent;
this.parent.incrementSize();
}
public void insertBefore(Node node) {
if (node == null) {
throw new IllegalArgumentException("The given node cannot be null.");
}
this.prev = node.prev;
node.prev = this;
this.next = node;
if (this.prev != null) {
this.prev.next = this;
} else {
this.parent.head = this;
}
this.parent = node.parent;
this.parent.incrementSize();
}
public void removeFromList() {
if (this.parent == null) {
return;
}
if (this.prev != null) {
this.prev.next = this.next;
} else {
this.parent.head = this.next;
}
if (this.next != null) {
this.next.prev = this.prev;
} else {
this.parent.tail = this.prev;
}
this.parent.decrementSize();
this.prev = this.next = null;
this.parent = null;
}
// public void setValue(N value) {
// this.value = value;
// }
public Node getPrev() {
return prev;
}
public void setPrev(Node prev) {
this.prev = prev;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
public CustomList getParent() {
return parent;
}
}
}