我学了C语言一本教材，就剩链表没看懂了，望指教
这个代码是网上找的，红色的是我不明白的地方
如果有好的链表欢迎介绍！


#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#define N 10   /*N为人数*/
 
typedef struct node
{
   char name[20];
   struct node *link;
}stud;

stud * creat(int n)         /*建立单链表的函数，形参n为人数*/
{
    stud *p,*h,*s;              /* *h保存表头结点的指针，*p指向当前结点的前一个结点，*s指向当前结点*/
    int i;                       /*计数器*/
     if((h=(stud *)malloc(sizeof(stud)))==NULL)  /*分配空间并检测*/
     {
         printf("不能分配内存空间!");
         exit(0);
     }
h->name[0]='\0';              /*把表头结点的数据域置空*/
h->link=NULL;                 /*把表头结点的链域置空*/
p=h;                         /*p指向表头结点*/ /* 为什么要把H赋给P呢？直接用H不就的了？*/
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;      /* P在第一次循环时已经赋值，第二次循环不就重复了？*/
}
return(h);
}

main()
{
int number;                 /*保存人数的变量*/
stud *head;                 /*head是保存单链表的表头结点地址的指针*/
number=N;
head=creat(number);         /*把所新建的单链表表头地址赋给head*/
}

对于C语言我还只是较浅的学习过。。。。
只能帮顶了。

表头节点h的内容和地址肯定是不能改变的啊，这里h是空节点，真正保存学生数据的节点是从h之后的节点开始的。

p=h;                         /*p指向表头结点*/ /* 为什么要把H赋给P呢？直接用H不就的了？*/

可以看到，后面的p是依次动态的指向此链表的各个节点的地址，直接用h当然是不行的啊，肯定是要用p=h，为以后的动态指向用的

p->link=s;    /* 怎么连接法的？？？啊啊啊啊！！*/               /*把s的地址赋给p所指向的结点的链域，这样就把p和s所指向的结点连接起来了*/

p第一次指向头结点h，以后随着p的移动(即下面的p=s)p->link的指向也在改变,p->link指向下一个分配好内存的节点s的地址，后面再为s赋值，这样不就连接起来了

p=s;      /* P在第一次循环时已经赋值，第二次循环不就重复了？*/

有了前面的p->link=s;,这里的p=s；就不难理解了，相当于p=p->link;,就是让动态指针指向下一个节点的地址，实现了循环指向，循环赋值的功能

顺便说一下，有些网上的代码有的是不正确的，不是语法错误就是丢这丢那的，还是要自己再修改修改，不能拿来当教材，仅供参考啊
还有哪里不懂吗？

[ 本帖最后由 小小战士 于 2012-11-9 16:03 编辑 ]