一个MALLOC问题

程序c

我想做一个HASH表

比如：

一个指针数组 point[100]，默认都指向null

和一个结构
struct aaa {
   int a;
   int b;
   int c;
}

当加入数据的时候

为struct分配一个空间，并且用point[n]指向这个结构

搜索的时候，如果该指针为null，那么这里还没数据。
如果不等于null,则 进行后续操作。
也就是说，为了节约空间，我先只申请100个指针，而不申请STRUCT空间，随用随申请，随丢随释放它。


请问point该如何分配空间？

struct aaa * point;
point = (struct aaa *) malloc(sizeof(struct aaa)*100);

上面这样做是不是把100个结构体都申请好了？

还是这样做

struct aaa * point;
point = (struct aaa *) malloc(sizeof(struct aaa *)*100);

这样是分配100个结构体指针么？

各位请帮忙看看。

hellioncu

随用随申请，那么每次只能申请1个，而不是100个。

后面两个都回答是

action08

你自己的理解是正确的，根据你的需求应该选用第一段代码

程序c

上面两位。

我想问，我其实是想先申请100个指针（仅占用指针的空间，结构体不申请）

那第一个代码不是上来一下就申请好所有指针和结构体的空间了

我的目标是：

申请100个指针，默认都是NULL

然后需要存储数据时，再申请结构体，让其中一个指针指向一个结构体

action08

你想做第2个啊，做吧，，，C语言就是灵活自由

action08

记得只申请指针的话，memset-zero一下

程序c

噢，谢谢上面讲解，我自己在好好想想。不知道为什么总是想不通。

zhainx

后一种方法是申请了指针数组， 既然为了节省空间， 就用链表， 不要用数组了

程序c

后一种方法是申请了指针数组， 既然为了节省空间， 就用链表， 不要用数组了
zhainx 发表于 2010-11-05 23:38

    想做成HASH表。