Collection LinkList底层双向链表Java实现

package com.LinkList;

public class Node {
    public Object item;//真正的存放数据
    public Node next;//指向后一个节点
    public Node pre;//指向前一个节点
    public Node(Object name){
        this.item = name;
    }

    @Override
    public String toString() {
        return "Node{" +
                "item=" + item +
                '}';
    }

    public static void main(String[] args) {
        Node a = new Node("a");
        Node b = new Node("b");
        Node c = new Node("c");

        //链接三个节点,形成双向链表;
        a.next=b;
        b.next=c;
        c.pre=b;
        b.pre=a;
        //头节点和尾节点
        Node first =a;
        Node end = c;

        //演示从头到尾遍历
        while(true){
            if(first==null){
                break;
            }
            System.out.println(first);
            first = first.next;

        }
        System.out.println("-------------");
        //演示从后往前遍历
        while(true){
            if(end==null){
                break;
            }
            System.out.println(end);
            end = end.pre;

        }
        System.out.println("-----------------");
        //加入一个Node
        Node d=new Node("d");
        d.next=c;
        d.pre=b;
        c.pre=d;
        b.next=d;

        first = a;
        while(true){
            if(first==null){
                break;
            }
            System.out.println(first);
            first = first.next;

        }

    }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值