int i; /*计数器*/
　if((h=(stud *)malloc(sizeof(stud)))==NULL) /*分配空间并检测*/
　{
　　printf("不能分配内存空间!");
　　exit(0);
　}
　h-＞name[0]='\0'; /*把表头结点的数据域置空*/
　h-＞link=NULL; /*把表头结点的链域置空*/
　p=h; /*p 指向表头结点*/
　for(i=0;i＜n;i++)
　{
　　if((s= (stud *) malloc(sizeof(stud)))==NULL) /*分配新存储空间并检测*/
　　{
　　　printf("不能分配内存空间!");
　　　exit(0);
　　}
　　p-＞link=s; /*把 s 的地址赋给 p 所指向的结点的链域，这样就把 p 和 s 所指向的结点
连接起来了*/
　　printf("请输入第%d 个人的姓名",i+1);
　　scanf("%s",s-＞name); /*在当前结点 s 的数据域中存储姓名*/
　　s-＞link=NULL;
　　p=s;
　}
　return(h);
} 
main()
{
　int number; /*保存人数的变量*/
　stud *head; /*head 是保存单链表的表头结点地址的指针*/
　number=N;
　head=creat(number); /*把所新建的单链表表头地址赋给 head*/
}  

　　这样就写好了一个可以建立包含 N 个人姓名的单链表了。写动态内存分配的程序应注
意，请尽量对分配是否成功进行检测。 

链表的 C 语言实现之单链表的查找运算

建立了一个单链表之后，如果要进行一些如插入、删除等操作该怎么办？所以还须掌握一
些单链表的基本算法，来实现这些操作。单链表的基本运算包括：查找、插入和删除。下面
我们就一一介绍这三种基本运算的算法，并结合我们建立单链表的例子写出相应的程序。