Java实现一个类似链表的结构,从尾到头打印输出

用java实现一个类似链表的结构,并能反序打印遍历。
实现代码:

public class No5 {

    static class Node{
        String data;
        Node next;
        public Node(String data){
            super();
            this.data = data;
        }
        public Node(String data, Node next){
            super();
            this.data = data;
            this.next = next;
        }
        public String getData() {
            return data;
        }
        public void setData(String data) {
            this.data = data;
        }
        public Node getNext() {
            return next;
        }
        public void setNext(Node next) {
            this.next = next;
        }


    }
    //递归反转
    private static Node reverse(Node head){
        if(head.next == null){
            return head;
        }
        Node reverseHead = reverse(head.next);
        head.getNext().setNext(head);
        head.setNext(null);
        return reverseHead;
    }
    //非递归
    private static Node reverse2(Node head){
        Node pre = head;
        Node cur = head.getNext();
        Node temp;
        while(cur != null){
            temp = cur.getNext();
            cur.setNext(pre);
            pre = cur;
            cur = temp;
        }
        head.setNext(null);
        return pre;
    }
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        Node node1=new Node("A");
        Node node2=new Node("B");
        Node node3=new Node("C");
        Node node4=new Node("D");
        Node node5=new Node("E");
        node1.setNext(node2);
        node2.setNext(node3);
        node3.setNext(node4);
        node4.setNext(node5);
        Node newNode=reverse2(node1);
        while(newNode!=null){
            System.out.print(newNode.data+" ");
            newNode=newNode.getNext();
        }
    }

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值