目录
/**
* 双向链表
* 节点结构:
* node
* 【pre|data|next】
* 操作:(前后节点一定是双向奔赴的,箭头指向节点)
* 增删改查操作,自己操作自己即可,不需要找自己的前一个来操作自己
* 增:node.next=hero.pre;
hero.pre=node.next;
* 删:node.pre.next=node.next;
node.next.pre=node.pre;
* 改:node.no=pre.no ....
图解:
所有的箭头都是指向一整个节点本身的
*/
主函数
public class Main {
public static void main(String[] args) {
//创建节点
Hero h1 = new Hero(1, "貂蝉", "女"); Hero h2 = new Hero(2, "王昭君", "女"); Hero h3 = new Hero(3, "狂铁", "男"); Hero h4 = new Hero(4, "马可波罗", "男");
//创建链表
SingleLinked s = new SingleLinked();