数据结构(双链表)

基础数据结构(双向循环链表)
1.简介: 你可以把双链表看成一个头尾接在一起的链子,他们手拉手! 一个接一个

2.双链表的头节点的上一个节点指向链表的尾部,下一个节点指向下一个节点(nextNode),环环相扣! 有点是正反都可以查找数据,缺点就是遍历会出现死循环!
如图:

3.自己实现一个java的双链表代码如下:

package com.aop.aspect.datastructure;
//双向循环链表实现!
public class DoubleNode {
	//上一个节点
    private DoubleNode previousNode=this;
    //数据
    private Object data;
    //下一个节点
    private DoubleNode nextNode=this;

    public DoubleNode(Object data) {
        this.data = data;
    }

    public Object getData() {
        return data;
    }

    public void setData(Object data) {
        this.data = data;
    }
	//循环添加
    public DoubleNode append(DoubleNode node){
    	if (node == null){
    		//添加空节点,直接抛出空指针异常
            throw new NullPointerException();
        }
        //先拿到头节点的数据!
        DoubleNode nodePre = nextNode;
        //把新节点,添加到当前节点执向的下一个节点上
        this.nextNode = node;
        //新节点是this的下一个节点,那么node的上一个节点就是this
        node.previousNode=this;
        //node是最后一个节点,那么要和头节点连接起来才能是循环链表,最后一个节的next点记录的永远是第一个节点!
        //所以数据还没有替换next之前先把next这个数据先取出来
        node.nextNode=nodePre;
        System.out.println(node.nextNode.getData() +"|"+node.nextNode.previousNode.getData());
        return node;
    }
	
	//获取下一个节点
    public DoubleNode getNext(){
        return this.nextNode;
    }
	//获取上一个节点
    public DoubleNode getPreviousNode(){
        return this.previousNode;
    }
}

运行结果:

4.应用场景
循环链表可以做缓冲，比如键盘的缓冲，网络收发数据包的缓冲