Java - 实现双向链表

　　熟悉一下Java。。。

package ChianTable;

import java.util.Scanner;

/**
 * Created by Administrator on 2018/3/26.
 */
public class LinkedList {

    private LinkedList prev;
    private LinkedList next;
    private int val;

    private LinkedList head;
    private LinkedList rear;

    public LinkedList() {
        super();
    }

    public LinkedList(LinkedList p, LinkedList n, int v) {
        super();
        this.prev = p;
        this.next = n;
        this.val = v;
    }

    public LinkedList Create() {

        Scanner type = new Scanner(System.in);
        int val = type.nextInt();

        LinkedList nextNode = new LinkedList(null, null, val);
        this.head = nextNode;
        while ((val = type.nextInt()) != 0) {
            LinkedList curr = new LinkedList(nextNode, null, val);
            nextNode.next = curr;
            nextNode = curr;
        }
        this.rear = nextNode;
        nextNode.next = null;

        return this.head;
    }

    public void nextprint() {
        if (this.head != null) {
            System.out.println(this.head.val);
            this.head = this.head.next;
            nextprint();
        }
    }

    public void prevprint() {
        if (this.rear != null) {
            System.out.println(this.rear.val);
            this.rear = this.rear.prev;
            prevprint();
        }
    }

}

　　测试：

package main;


import ChianTable.LinkedList;

public class Main {

    public static void main(String [] args) {

        LinkedList linkedlist = new LinkedList();

        linkedlist.Create();
        linkedlist.nextprint();
        linkedlist.prevprint();

    }
}

　　

转载于:https://www.cnblogs.com/darkchii/p/8653921.html