每个输入文件中一组数据。
第一行给出结点的总个数N(0<N<10^5)和单链表的第一个结点的地址。所有结点的地址要么是一个五位正整数,要么是用-1表示的空地址NULL。然后是N行,表示N个结点,每行的格式为
Address Data Next
其中Address为结点地址(不足5位的高位用零填充至5位),Data为结点的数据域(绝对值不超过10^5的整数),Next为结点的指针域(即下一个结点的地址)。数据保证Address不等于-1。
输出按题目要求删除结点后的单链表。第一行为删除结点后单链表上结点的个数、第一个结点的地址。之后每行一个结点,输出格式与输入相同,结点输出顺序为单链表连接顺序。
5 11111 33333 -15 44444 22222 -15 33333 11111 21 22222 05689 15 -1 44444 -7 05689
3 11111 11111 21 22222 22222 -15 44444 44444 -7 -1