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