c语言问题,为什么链表操作过程中对于结构体指针,都要用malloc来开辟内存空间,

不能直接就利用定义的结构体指针进行赋值?

定义的结构体指针只是说明这个指针是指向这个结构的,但并未给它分配内存空间,这就类似于声明,只是告诉系统我这个指针是干什么用的。链表是由一个个的结点链接起来的,而每个结点都是需要内存空间来存储数据的,所以你每新建一个结点,都需要开辟一个空间来存储数据。希望对你有用~
温馨提示:内容为网友见解,仅供参考
第1个回答  2011-04-17
这个。。就像你定义一个数:int a;这句话实际上执行的是给a分配一个整型大小的内存空间;就是说,你定义个什么,都是会要开辟内存空间的,然后结构体是特殊一些的,它整个相当于你自己定义的一个类型,所以系统不能自动给你分配空间,你要自己写分配它系统才懂。分配的语句就是malloc了。
第2个回答  2011-04-20
这两个函数再明白不过了,设计者在类package中定义了一个package* pnext;用来指向链表的下一个元素,getnext就是要取得下一个元素,自然返回该指针,setnext就是要给当前元素指定其下一个元素的地址,自然是给pnext赋值。

二、在创建第一个package对象时,pnext初始化为0,那么在创建第二个package对象时,第一个package对象中的pnext是如何指向它的(不是已经初始化为0了么?)?
看这段代码:
package* ppackage= new package(pBox);

if (pHead)
pTail->setnext(ppackage);

先创建第二个package对象,然后pTail->setnext(ppackage);
注意pTail永远指向链表的最后一个对象,因此pTail->setnext(ppackage);的意思是将第二个对象是放在了第一个对象的pnext中,也就将第一个对象和第二个对象链接起来了。

三、若把当次创建的package对象的地址ppackage赋予给pnext,那么pnext 不是指向刚刚创建的对象了么?好像并没有指向下一个package对象啊?
正如上面所说,setnext是把刚刚创建的对象放到当前链表最后一个元素的pnext成员里,在此之前,刚刚创建的对象还不在链表中,链表的最后一个元素是上次创建的那个。

四、还有到最后,如何使pnext为0?
你也说了,pnext在package创建的时候就赋值为0的,因此不需要再给最后一个package的pnext赋值0。
另外,虚机团上产品团购,超级便宜
第3个回答  2011-04-21
定义结构体是定义一种类型,而要用变量则要给它分配内存!
相似回答