题目要求:读入一系列整数,依次插入到双向循环链表的头部和尾部,然后顺序和逆序输出链表。
输入格式:
输入一行整数(空格分隔),以-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