关于 lovecreatesbeauty 陈小平主编《数据结构导论》教材打假

送交者: BerkeleyWolf 于 2009-07-29, 16:18:41:

（2）进栈
void Push(LStackTp * ls, DataType x)
{
LStackTp * p;
p = (LStackTp * )malloc(sizeof(LStackTp));
p->data = x;
p->next = ls;
ls = p; /* 错误2 */
}

这里根本就没有错误。进栈操作给linked list implemented stack 增加了一个节点，并且栈头指针指向这个新的节点。free 操作需要在 Pop中完成。

所有跟贴:

赋值给形参，毫无疑问是个错误 (无内容) - Yush (0 bytes) 2009-07-29, 17:02:06 (350814)
- lovecreatesbeauty says the problem is memory leak because Free() is not used! (无内容) - BerkeleyWolf (0 bytes) 2009-07-29, 17:56:49 (350836)
  - yes, because the argument was passed in as value, - steven (277 bytes) 2009-07-29, 18:30:39 (350843)
  - 你阅读理解有问题。或者你根本不懂他的这句话： - heretic (154 bytes) 2009-07-29, 18:00:26 (350838)
- 形参, a very strange term. (无内容) - steven (0 bytes) 2009-07-29, 17:25:32 (350823)
  - 大陆通行的翻译，形式参数的间歇。Formal parameter嘛，早期的书都这么说 (无内容) - codemonkey (0 bytes) 2009-07-29, 17:35:19 (350827)
    - what about referenc, as of passing by reference? (无内容) - steven (0 bytes) 2009-07-29, 17:37:37 (350828)
      - Reference是reference。参数传递未必是by reference哈 - codemonkey (162 bytes) 2009-07-29, 18:32:57 (350845)
        
        without looking, I don't even remember the difference. (无内容) - steven (0 bytes) 2009-07-29, 18:36:53 (350848)
      - "引用", 对不对? (无内容) - 008 (0 bytes) 2009-07-29, 17:38:31 (350829)
        
        how do I know? (无内容) - steven (0 bytes) 2009-07-29, 17:39:10 (350830)
no, it should be declared as "LStackTp** ls", C pass this - steven (102 bytes) 2009-07-29, 16:24:58 (350800)
- ** or * is debatable - queue (85 bytes) 2009-07-29, 16:34:10 (350807)
  - *的话赋值给ls没有意义,我完全不知道你在说啥 (无内容) - yawl (0 bytes) 2009-07-29, 16:40:30 (350810)
    - 搞错了，ls是output，应该用** (无内容) - queue (0 bytes) 2009-07-29, 16:49:23 (350811)
- of course that means the assignment should be "*ls = p;" (无内容) - steven (0 bytes) 2009-07-29, 16:26:02 (350801)

加跟贴

if you guys don't enlighten me, I would have no way to learn it. :) (无内容) - steven (0 bytes) 2009-07-29, 18:33:37 (350846)