请教programming interviews exposed 3rd中第4章的问题

不知道哪里可以问，编程算法发布不了帖子，只能发在这里。还请版主包涵并放到合适位置，谢谢！

35页最下面的在链表头插入元素的例子：
     
bool insertInFront( IntElement **head, int data) {
    IntElement *newElem = malloc(sizeof(IntElement));
    ... }
     
1. 为什么函数的第一个参数是一个指向指针的指针呢？此处为什么不能直接用*head？函数的定义里也没有关于对**head的操作。我原来只在处理二维数组的时候用过指向指针的指针。还请大牛赐教。

2. 函数的第一个语句为什么不写成：
IntElement *newElem = （IntElement*）malloc(sizeof(IntElement));
malloc返回的指针是void类型的，要把这个指针赋给其他变量，需要强制转换类型，为何此处不需要转换？
另外这里可以不用malloc吗？因为后面要给newElem赋值，我可以直接用下面语句检查：
if（!newElem）return false;
请问这样可以么？

我刚开始刷此书，水平一般，若有贻笑大方之处，还请大家见谅，谢谢~

请问各位刷题的童鞋，不懂的时候除了问别人，在网络上哪些地方还可以问啊？csdn感觉参差不齐，有靠谱的地方还请推荐一下~

zhuniuniu 发表于 2013-1-30 10:08
请问各位刷题的童鞋，不懂的时候除了问别人，在网络上哪些地方还可以问啊？csdn感觉参差不齐，有靠谱的地方 ...

mitbbs 待字闺中板 与 stackoverflow。 另外就是直接google这个题目，也经常有回答

我很久不碰c++了，抱歉不能回答你的问题

在Linked List头插入一个element之后，head这个pointer就得指向新插入的element。这里，这个assignment是在函数body进行的。如果你用IntElement *head, 就是pass by value (the value of this pointer, but not this pointer itself)。那么这个function就会产生一个临时的pointer，你把新生成的这个element的地址assign给这个pointer，函数运行完这个临时的pointer就没了。你的function就没有对外面的head做任何修改。

用**传就是pass by address (pointer)，就可以对head进行修改。我讲的有些绕，见谅啊

第二个问题，这里的转换是implicit的。另外，即使你用
double *pointer = malloc(sizeof(IntElement))也是可以的。

如果你不用malloc，你定义的就是local/automatic variable, 函数运行完就清掉了。malloc的变量是存在process的heap里面的（进程是知道这段内存的长度和地址的，你不free它就一直在），而automatic存在stack上

koppie644 发表于 2013-1-30 10:47
在Linked List头插入一个element之后，head这个pointer就得指向新插入的element。这里，这个assignment是在 ...

讲的真好！
尤其是第一个问题！

非常非常感谢你！

路过 xuexile

koppie644 发表于 2013-1-30 10:47
在Linked List头插入一个element之后，head这个pointer就得指向新插入的element。这里，这个assignment是在 ...

赞！讲的很不错。
C 功底很深啊！