PTA 带头节点的双向循环链表操作

题目要求：读入一系列整数，依次插入到双向循环链表的头部和尾部，然后顺序和逆序输出链表。

输入格式:
输入一行整数（空格分隔），以-1结束。

输出格式:
第一行输出链表顺序遍历的结果，第二行输出逆序遍历的结果。

输入样例:
在这里给出一组输入。例如：

1 2 3 4 5 6 -1

输出样例:

5 3 1 2 4 6
6 4 2 1 3 5

import java.util.Scanner;

// 链表节点
class Node{
   
	int val;
	Node pre;
	Node next;
	Node(int val, Node pre, Node next){
   
		this.val = val;
		this.pre = pre;
		this.next = next;
	}
}

publi