Java数据结构 双向链表增删改查 图解和代码实现

目录

 * 双向链表

 * 节点结构：

 * 操作：（前后节点一定是双向奔赴的，箭头指向节点）

图解：

主函数

        //创建节点

        //创建链表

        //添加节点到链表

// 节点类

    // 节点信息

//链表类

     * 显示

//链表是否为空    

     * 添加

     * 通过编号修改节点信息

     * 删除某节点

---

/**

 * 双向链表

 * 节点结构：

 *       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();

        //添加节点到链表

        s.addHero(h2);

        s.addHero(h3);

        s.addHero(h4);

        s.addHero(h1);

        System.out.println("展示——————————————————");

        s.show();