STREC * creat( double *s)
{ STREC  *h,*p,*q;   int  i=0;
  h=p=(STREC*)malloc(sizeof(STREC));p->s=0;
  while(i<N)
  { q=(STREC*)malloc(sizeof(STREC));
    q->s=s[i]; i++;  p->next=q; p=q;
  }
  p->next=0;
  return  h;
}
这是创建链表的一小段，相信大家都很熟悉，可是我有一个疑问
比如(sizeof(STREC))20字节，可是每次调用是不是都会重新分配地址，然后用了一个字节之后，经过while循环，然后再调用，再分配20个用1个……这样难道不是浪费内存吗

malloc不是每次都分配地址吗？应该都是随机分配的，这些地址在物理上又不是连续的，比如说，这是的地址是0-19，然后占用了0，下次分配了80-99，然后占用了80，，然后靠指针把0,80……连接起来，直至20字节（假设长度是20字节）！那1-19,81-99……这岂不是很浪费内存，不知道能不能释放啊，可是C语言书上又没写