读书人

链表的有关问题

发布时间: 2012-03-13 11:21:11 作者: rapoo

链表的问题
这里有一个小问题:
链表的实现,首先需要建立一个链表。但是在建立的时候都需要返回首地质。
以下这两种方法,我本人认为都可以:
1, void creatList(struct node *list)
{
……
}
2, struct node *creatList(void)
{
……
return(head);
}
但实际操作起来第一个方法为什么不行,参数传递没有出错啊!
经过分析后我发现:可能是由于这是独立的函数,所以在函数结束后,所分配的节点空间被释放。但如果真是这样,第二种方法为什么行得通?
本人现在刚开始学数据结构,请各位大虾指点!

[解决办法]
老问题吧,不使用返回值 那就用 指向指针的指针吧

读书人网 >C++

热点推荐