评论

  • 题目初看起来还真有点虎人，其实就要把指向节点的指针转向下一个节点就行了，考察的是对指针的理解。

    比如：
    设有类型node 包含成员node* pNext，pNext指向下一node，这是但链表我们无法回朔节点，而且没有头指针，也不能采用从头遍历的方法。

    但是有办法的，思考一下链表的结构，每个node的地址都保存在上个node的pNext里，我可以采用保持给定的node地址不变而改变其指向内容被改变的方法，要做个从给定节点到尾节点的遍历，依次将下一个节点的pNext复制给本节点的操作（可以用memcopy方法），最后将尾节点delete掉，当然这个做法比较‘雷’，谁让你不给头节点呢。

    如果pNext是个双指针就好了，那就不用这么麻烦了。bz有更好的方法吗？学习了。^-^
    memphis | 发表于2009-08-20 22:23:34 [回复]