题目描述
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