链表的创建与遍历（之 查找学生链表 (20分)）

链表的创建与遍历（ 查找学生链表 (20分)）

**

具体题目

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

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

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!

详解

先解释一下链表创建的过程：
之后p1, p2这两个指针的移动以此类推，——
1.按照需要逐渐开辟新的内存单元，
2.p1,p2的移动
3. 每个节点的next指针指向下一个节点的head指针
4. 实现链表的建立

List * CreateList() //键盘输入若干学生学号和姓名，学号与姓名以空格符间隔，当输入的学号为-1时，输入结束，创建学生信息链表函数，返回学生链表的头指针
{
    
    List *head = NULL ,*p1, *p2;

     head = p1 =p2 =(List*)malloc(sizeof(List));//按照我刚放的那张图，这里和下面应该很好理解
   
    while(scanf("%d %s", &p1->sno, p1->sname) && p1->sno != -1)
    //此处while判断是否结束向链表中传输数据
    { 
       
            p2->next = p1;
            p2=p1;
            p1=(List*)malloc(sizeof(List)); //开辟新单元 
            p2->next = NULL;   
    } 
    if(!p1) free(p1);//释放多余的内存，（这句话不加也可通过测试，但加上是个很好的使程序更高效的习惯）
    return head;
}

List *Find(List *head, int no)  //在学生信息链表（头指针为head）中查询学号为no的学生，返回该学生结点的指针。
{
    List *p1 = head;

    while(p1 && p1->sno != no)//链表的遍历，同时判断指针p1是否有效且是否满足需要查找的元素
       p1 = p1-> next;

    return p1;
}