6-1 查找学生链表

List * CreateList(){
    List *p,*tail,*head; //输入头指针
    head=tail=NULL; 
    char name[10];
    int num;
    while(scanf("%d",&num)&&num!=-1){。//尾插法
        p=(List*)malloc(sizeof(List));
        p->sno=num;
        scanf("%s",p->sname);
        if(tail==NULL){
            head=tail=p;
        }else if(tail!=NULL){
            tail->next=p;   //指针移动
            tail=p;
        }
    }scanf("%s",name); //记得吃掉最后那一个字符
    return head;
} //键盘输入若干学生学号和姓名，学号与姓名以空格符间隔，当输入的学号为-1时，输入结束，创建学生信息链表函数，返回学生链表的头指针。
List * Find(List *head, int no){
    List *p;
    p=head;    //定义节点
    while(p!=NULL&&p->sno!=no){
        p=p->next;      //移动指针
    }
    return p;
}

本题要求将键盘输入的学生信息创建成单向链表，并在学生信息链表中查找学生信息。

学生信息链表结点定义如下：

typedef struct List{
　　int sno;    
　　char sname[10];
　　List *next;
};　

需要创建的函数包括：

创建学生信息链表函数：CreateList

查找学生信息链表函数：Find

函数接口定义：

List * CreateList();  //键盘输入若干学生学号和姓名，学号与姓名以空格符间隔，当输入的学号为-1时，输入结束，创建学生信息链表函数，返回学生链表的头指针。
List * Find(List *head, int no)  //在学生信息链表（头指针为head）中查询学号为no的学生，返回该学生结点的指针。

裁判测试程序样例：

int main(void){
    List *list=NULL,*p;
    int no;
    list=CreateList();
    while(~scanf("%d", &no))
    {
        p=Find(list,no);
        if( p ) printf("%s\n", p->sname);
        else printf("Not Found!\n");
    }
    return 0;
}
/* 请在这里填写答案 */

输入样例1：

20180002 王红
20180006 张勇
20180008 吴涛
20170010 林玉
-1 xx
20180002

输出样例1：

在这里给出相应的输出。例如：

王红

输入样例2：

20180002 王红
20180006 张勇
20180008 吴涛
20170010 林玉
-1 xx
20170015

输出样例2：

Not Found!