单链表（带头结点）的查找

题目描述

1.问题描述

给出初始数据，实现单链表的定义、创建、查找。假设单链表中的结点计数从1开始。

2.算法

单链表结点的存储结构包含两部分：数据、下一结点指针。

单链表的创建：依次为输入的数据分配结点，并按序链接起来。

单链表结点个数L(也称单链表表长L)：从头至尾遍历单链表，对结点进行计数。

单链表的查找：给出位置i,若第i个结点存在(1<=i<=L)，返回结点地址；否则，返回NULL。

要求查找子函数定义为：Node *Find(Node *H,int i)

//若i的值在1...单链表长L之间，返回第i个结点的地址；否则返回空指针NULL。其中Node为链表结点结构体名，H为链表头指针。

输入

每个样本分2行：

第一行：第一个数字n表示样本数目，其后跟n个样本。

第二行：查找测试次数m 后跟m个待查找的位置。

输出

第一行：单链表创建后，输出链表中元素个数和单链表中的全部数据。

第二行到第n+1行，对每个查找位置，若结点存在，输出结点数据；否则输出error。

样例输入

6 1 2 3 4 5 6