1403: 比较链表大小

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

定义节点:

//定义一个链表节点的结构体
typedef struct node
{
    int data;  //一个数据域
    struct node *next;  //一个指针域
}NODE;

输入两个链表,一一比较两个链表的节点,大于输出1,小于输出-1,等于输出0,比如:

1-2-3

1-2-3

输出0

1-2

2-1

输出-1

两个链表都为空也输出0

输入

有多组测试数据,先输入测试的组数

然后输入两个链表的节点,每个链表输入以-1为输入结束

输出

输出每组比较的结果,输出一个结果后换一行。

5
-1
-1
0
4 5 6 -1
4 5 6 -1
0
3 4 -1
9 -1
-1
2 -1
-2 -1
1
3 4 5 6 7 -1
3 4 5 6 9 -1
-1

样例输入 复制

5
-1
-1
4 5 6 -1
4 5 6 -1
3 4 -1
9 -1
2 -1
-2 -1
3 4 5 6 7 -1
3 4 5 6 9 -1

样例输出 复制

0
0
-1
1
-1