6-2 查找学生链表 && 关于NULL返回一点知识

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

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

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!

我的代码

List* CreateList()
{
	List* head, * p, * n;
	int  i=0;
	n = (List*)malloc(sizeof(List));
	n->next = NULL;
	 do
	 {
		i++;
		p = (List*)malloc(sizeof(List));
		scanf("%d %s", &p->sno,p->sname);
		p->next = n->next;
		n->next = p;
		n = p;
		if (i == 1)head = p;
	 } while (p->sno != -1);
	return head;
}
List* Find(List* head, int no) {
	while (head->sno != no)
	{
		head = head->next;
		if (head == NULL)return NULL;
	}
		return head;
}

关于Find函数中返回值问题：
将if一行移出循环,如下

List* Find(List* head, int no) 
{
	while (head->sno != no)
		head = head->next;
	if (head == NULL)return NULL;
	return head;
}

则运行出错，陷入死循环，只有if在循环内判断才有效。
这是指针指向NULL后的问题，因为判断是(head->sno != no)，而此时head指向NULL，所以系统无法判断，陷入死循环。

解决办法 就是 ： 立马判断，在循环内直接跳出。（改）
避开引用NULL中成员（即不能无中生有）

——————————————————————————
后来我又在想&&的短路运算，是否可以利用

List* Find(List* head, int no) {
	while (head!=NULL&&head->sno != no)
		head = head->next;
	return head;
}

修改之后依然可以
说明 问题就是出现在 (head->sno != no) 这里。
至此，此问题解决。