zoukankan      html  css  js  c++  java
  • 双链表

      双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。(插入时,原来的下一个节点仍是自己)

    public class DoubleNode {
    	//上一个节点
    	DoubleNode pre=this;
    	//下一个节点
    	DoubleNode next=this;
    	//节点数据
    	int data;
    	
    	public DoubleNode(int data) {
    		this.data=data;
    	}
    	
    	//增节点
    	public void after(DoubleNode node) {
    		//原来的下一个节点
    		DoubleNode nextNext = next;
    		//把新节点做为当前节点的下一个节点
    		this.next=node;
    		//把当前节点做新节点的前一个节点
    		node.pre=this;
    		//让原来的下一个节点作新节点的下一个节点
    		node.next=nextNext;
    		//让原来的下一个节点的上一个节点为新节点
    		nextNext.pre=node;
    	}
    	
    	//下一个节点
    	public DoubleNode next() {
    		return this.next;
    	}
    	
    	//上一个节点
    	public DoubleNode pre() {
    		return this.pre;
    	}
    	
    	//获取数据
    	public int getData() {
    		return this.data;
    	}
    	
    }
    
  • 相关阅读:
    GitLab-添加SSH Key亲历教程
    java-数组Array的应用总结
    Java-方法的重载和重写
    JSON-相关的工具收藏分享
    java-无重复的排列组合小技能
    Charles安装与使用
    深拷贝浅拷贝
    文件操作
    列表生成式
    非空即真,非零即真
  • 原文地址:https://www.cnblogs.com/lihao-bupt/p/12979110.html
Copyright © 2011-2022 走看看