请看这段代码

int del_dup(LinkNode *root)
{
        LinkNode *cur = root;
        set<int> setkey;
        setkey.insert(cur->data);
        while (cur->next)
        {
                if (setkey.count(cur->next->data))
                {
                        LinkNode *tmp = cur->next;
                        cur->next = tmp->next;
                        delete tmp;
                }
                else
                {
                        setkey.insert(cur->data);
                        cur = cur->next;
                }
        }
        return 1;
}

为什么这段代码只传了root链表的指针却可以将root链表的某个元素删除

不是可以一直next到后面的元素吗， root只是第一个元素

LinkNode *tmp = cur->next; tmp指针指向cur->next的地址 所以执行delete tmp的时候，释放大小为LinkNode的heap空间，这样就删除了一个结点

geniusroger2000 发表于 2013-2-18 12:40
LinkNode *tmp = cur->next; tmp指针指向cur->next的地址 所以执行delete tmp的时候，释放大小为LinkNode的 ...

我的意思是，传参数的时候穿的仅仅是个指针，我觉得应该穿**root才可以改变root的内容啊

geniusroger2000 发表于 2013-2-18 12:40
LinkNode *tmp = cur->next; tmp指针指向cur->next的地址 所以执行delete tmp的时候，释放大小为LinkNode的 ...

我的意思是，传参数的时候穿的仅仅是个指针，我觉得应该穿**root才可以改变root的内容啊

parker0203 发表于 2013-2-17 23:34
不是可以一直next到后面的元素吗， root只是第一个元素

恩，说的很对~~

首先，root指向的对象并没有被删除，或者指向其他的对象，所以不必用 reference pointer~
其次，貌似LZ对链表的概念有点模糊~ 链表是从第一个node开始访问的，后面每一个node都是通过前一个node中的 pointer or reference访问的~ c++里的参数传pointer 是 call by reference，所以链表node对象中的内容会被修改，也就是说链表的结构会被修改，但是链表的head还是原来的那个地址~~

不知是否解答了LZ的一问~~

331873541 发表于 2013-2-18 13:02
我的意思是，传参数的时候穿的仅仅是个指针，我觉得应该穿**root才可以改变root的内容啊

建议找本书看下相关内容~

chesterli0130 发表于 2013-2-18 13:46
恩，说的很对~~

首先，root指向的对象并没有被删除，或者指向其他的对象，所以不必用 refere ...

我有点明白了，是不是我如果要改变root，就必须传**root，比方说从前面插入一个node，这样root就得变成新的node，这样传*root就改变不了； 而要改变root之后的节点，比如在root加一个新的node，就直接传*root就可以做到了。

331873541 发表于 2013-2-18 13:37
我有点明白了，是不是我如果要改变root，就必须传**root，比方说从前面插入一个node，这样root就得变成新 ...

恩~是这样的~

chesterli0130 发表于 2013-2-19 03:10
恩~是这样的~

ok, 多谢大神指点。programming-interviews-exposed 这本书的链表删除用的就是传**root，说这是正确方法，我有点被误导了。