java 链表算法_数据结构&算法Java版(一) 链表

class MyDLinkedList {

public DLinkedNode head;

public MyDLinkedList() {

this.head = new DLinkedNode();

}

// 获取表头

public DLinkedNode getHead() {

return head.next;

}

// 判断链表是否为空

public boolean isEmpty() {

return head.next == null;

}

// 向链表末尾添加元素

public void add(T val) {

this.add(this.size(), val);

}

// 向链表指定位置添加元素

public void add(int index, T val) {

if (index  this.size()) {

throw new NullPointerException();

}

DLinkedNode p = head;

int n = 0;

while (n 

p = p.next;

n++;

}

DLinkedNode node = new DLinkedNode(val);

node.next = p.next;

if (p.next != null) {

p.next.pre = node;

}

p.next = node;

node.pre = p;

}

// 移除链表末尾元素

public T remove() {

return this.remove(this.size() - 1);

}

// 移除链表指定位置元素

public T remove(int index) {

if (index = this.size()) {

throw new NullPointerException();

}

DLinkedNode p = head;

int n = 0;

while (n 

p = p.next;

n++;

}

DLinkedNode node = p.next;

p.next = p.next.next;

if (p.next != null) {

p.next.pre = p;

}

return node.val;

}

// 获取链表指定位置元素

public T get(int index) {

if (index = this.size()) {

throw new NullPointerException();

}

DLinkedNode p = head;

int n = 0;

while (n 

p = p.next;

n++;

}

return p.next.val;

}

// 获取链表长度

public int size() {

DLinkedNode p = head;

int n = 0;

while (p.next != null) {

p = p.next;

n++;

}

return n;

}

// 输出链表

public String toString() {

DLinkedNode p = head;

String str = "";

if (p.next == null) {

return "";

}

while (p.next.next != null) {

p = p.next;

str += p.val + "";

}

str += p.next.val;

return str;

}

}