链表在创建是可以通过开头创建也可以通过(由后向前创建)

下面主要是由后创建的方法实现

  
p=NULL;
while(i==n)
   {
     q=(link*)malloc(sizeof(node));
     q->next=p;
     p=q;
     i++;
   }
return p;