首页 > 编程语言 > 详细

Java双向链表创建/输出---基础<Base>:

时间:2019-11-07 21:25:21      阅读:102      评论:0      收藏:0      [点我收藏+]

Java代码:

package com.linked;

class B{
    public  int data;       //数据
    public  B before=null;  //前驱
    public  B after=null;   //后继
    public B(){
    }
    public B(int data,B before,B after){
        this.data=data;
        this.before=before;
        this.after=after;
    }
}

public class Test2 {
    public static void main(String[] args) {
        B head=new B(0,null,null);
        B p=head;   //p 用于交换位置
        for (int i=1;i<10;i++){
            B e=new B(i,null,null);
            p.after=e;  //前一个指针after指向e
            e.before=p; //e的指针before指向前一个
            p=e;        //交换位置
        }
        B out1,out2;
        out1=head;  //用于链表正向输出
        out2=p;     //用于链表逆向输出
        while(out1.after!=null){
           System.out.print(out1.data);
            out1=out1.after;
       }
       System.out.print(out1.data+"\n"); //输出最后一个,因为它的指针(地址after)为空
       while(out2.before!=null){
            System.out.print(out2.data);
           out2=out2.before;
        }
        System.out.println(out2.data);//输出最后一个,因为它的指针(地址before)为空
    }
}

 测试结果:

技术分享图片

 

 

 

Java双向链表创建/输出---基础<Base>:

原文:https://www.cnblogs.com/yanghe123/p/11815639.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!