- 每一个节点持有一个指向它在表中的前驱节点的链,如图所示,我们称之 为双链表(doubly linked list)。
测试代码
节点
package top.itcourse.list;
/**
* 双向链表节点
*/
public class Node<T> {
// 存储数据
private T data;
// 下一节点
private Node<T> next;
// 上一节点
private Node<T> prev;
public Node(T data) {
this.data = data;
}
public Node() {
}
public T getData() {
return data;
}
public void setData(T data) {
this.data = data;
}
public Node<T> getNext() {
return next;
}
public void setNext(Node<T> next) {
this.next = next;
}
public Node<T> getPrev() {
return prev;
}
public void setPrev(Node<T> prev) {
this.prev = prev;
}
}
链表
package top.itcourse.list;
public class DoubleList<V> {
// 头结点
private Node<V> head = null;
// 链表长度
private int length = 0;
/**
* 追加到链表末尾
* @param e:待追加元素值。
*/
public void add(V e) {
Node<V> auxNode = new Node<V>(e);
// 第一次添加
if(head == null) {
head = auxNode;
head.setPrev(null);
head.setNext(null);
return ;
}
// 其它情况追加在末尾
Node<V> node = head;
while(node.getNext() != null) {
node = node.getNext();
}
node.setNext(auxNode);
auxNode.setPrev(node);
auxNode.setNext(null);
end = auxNode;
length++;
}
/**
* 打印链表
*/
public void printList() {
Node<V> node = head;
while(node != null) {
System.out.print(node.getData() + "\t");
node = node.getNext();
}
System.out.println();
}
/**
* 删除节点
* @param e:要删除的元素
*/
public void remove(V e) {
// 要删除的节点是第一个节点
if(head.getData().equals(e)) {
head = head.getNext();
head.setPrev(null);
}
Node<V> node = head;
// 其它节点
while(node != null) {
if(node.getData().equals(e)) {
// 不是最后一个节点
if(node.getNext() != null) {
// 设置前一个节点的后继
node.getPrev().setNext(node.getNext());
// 设置后一个节点的前驱
node.getNext().setPrev(node.getPrev());
// 要删除的是最后一个节点
} else {
node.getPrev().setNext(node.getNext());
}
}
node = node.getNext();
}
}
}
其它
关注下方微信公众号,
回复:
DS-AA-Java.code
欢迎加入交流群:451826376
更多信息:www.itcourse.top