C语言指针与动态空间分配

smallstonecnlbl

type struct node *link;
struct node
{
  unsigned char elem;
  link next;
}；

main()
{
   .....

   link p=malloc(sizeof(*p));   
   .....
}
请高手指点：上面main函数中的语句正确吗？应该怎么理解呢？
一般用malloc函数动态开辟空间，不是要进行类型转换吗，这里为什么这样写？

davelv

sizeof运算符作用的东西，只会取得其类型，并得到类型占用空间，并不会对其求值，所以malloc那个函数的使用是没有错误的。

C语言的话，void *会默认转换为其他指针类型，无需手工转换。
C++下不手工转化一下的话，会有错误。

smallstonecnlbl

那这里的*p表示的应该是二级指针吗？这样分配的空间大小为什么是8字节。当我把*p改成p是，是4字节，后面这个4字节情况我倒是理解，前面的那个使用*p还是不理解，请高手帮助详解一下，谢谢！

davelv

回复 3# smallstonecnlbl
sizeof(p)之所以为4，那是因为p的类型。*p是什么类型？这个类型在你的机器上占用了多少空间？

二级指针，你确定自己理解这短语表达了什么含义么？

hellioncu

那这里的*p表示的应该是二级指针吗？这样分配的空间大小为什么是8字节。当我把*p改成p是，是4字节，后面这个 ...
smallstonecnlbl 发表于 2011-10-25 14:27

    *p的类型是struct node，sizeof计算的是类型

smallstonecnlbl

理解了，但我这里又有一个的问题了，*p在我的机器上分配了8个字节，但是根据结构体的属性，*p分配大小应该为5个字节才对啊(即1+4=5 bitys), 为什么是8字节呢？

smallstonecnlbl

在下是C新手，请高手不吝赐教,谢谢啦！

asuka2001

回复 6# smallstonecnlbl

为了next的访问效率，所以进行了边界对齐。也就是elem后加了3个字节padding，这个你可以搜索下#pragma pack

塑料袋

真是郁闷啊。

都这半天了，就这么个问题，回帖的也不多，还占了C版的1楼。不爽啊。

hellioncu

理解了，但我这里又有一个的问题了，*p在我的机器上分配了8个字节，但是根据结构体的属性，*p分配大小应该 ...
smallstonecnlbl 发表于 2011-10-25 14:49

    结构对齐的缘故。你的实际上是 1字节char+3字节填充+4字节指针。具体的自己搜索“结构对齐”去