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个……这样难道不是浪费内存吗

h->q->0
   |
   p

h->q->q->0
      |
      p

...

h->q->q...q->0  
          |
          p

double 8byte + pointer 4byte(32bit os) = 12byte

[ 本帖最后由 njkido 于 2011-3-24 13:50 编辑 ]

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

member s is double, 8byte,not 1byte

member next is pointer, 4byte

so you've already used 12byte out of 20byte