#include <stdio.h>
#include <malloc.h>
#include <string.h> /*包含一些字符串处理函数的头文件*/
#define N 3

typedef struct node
{
char name[20];
int score;
struct node *link;
}stud;

stud * creat(int n) /*建立链表的函数*/
{
stud *p,*h,*s;
char name[50] , sco ;       /*加几个临时变量，用于值传递，直接写入malloc分配的空间中会有问题*/
int i;
if((h=(stud *)malloc(sizeof(stud)))==NULL)
{
printf("不能分配内存空间!");
exit(0);
}
h->name[0]='\0';
h->link=NULL;
p=h;
for(i=0;i<n;i++)
{
if((s= (stud *) malloc(sizeof(stud)))==NULL)
{
printf("不能分配内存空间!");
exit(0);
}
p->link=s;
printf("请输入第%d个人的姓名",i+1);
scanf("%s",name) ;         //name临时变量传递name值
strcpy(s->name,name) ;
printf("输入第%d个人的分数",i+1);
scanf("%d",&sco);          //sco临时变量传递score值
s->score = sco ;
s->link=NULL;
p=s;
}
return(h);
}

stud * search(stud *h,char *x) /*查找链表的函数，其中h指针是链表的表头指针，x指针是要查找的人的姓名*/
{
stud *p; /*当前指针，指向要与所查找的姓名比较的结点*/
char *y; /*保存结点数据域内姓名的指针*/
p=h->link;
while(p!=NULL)
{
y=p->name;
if(strcmp(y,x)==0) /*把数据域里的姓名与所要查找的姓名比较，若相同则返回0，即条件成立*/
return(p); /*返回与所要查找结点的地址*/
else p=p->link;
}
if(p==NULL)
printf("没有查找到该数据!");

}

main()
{
int number;
char fullname[20];
stud *head,*searchpoint; /*head是表头指针，searchpoint是保存符合条件的结点地址的指针*/
number=N;
head=creat(number);
printf("请输入你要查找的人的姓名:");
scanf("%s",fullname);
searchpoint=search(head,fullname); /*调用查找函数，并把结果赋给searchpoint指针*/
printf("%s\n",searchpoint->name);
printf("%5d\n",searchpoint->score);
}