由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 删去单向LINKED LIST中的一个节点,假设HEAD is unknown
相关主题
问个面试题怎样除去循环链
Reversing a singly linked listjava 链表里面dummy node 一问?谢谢
这道题贴过没有?how to statically initialze a mutex in class?
问个c++删除链表(linked list)节点的问题【C++算法求助】有个O(n*n)的算法不知道该怎么优化并且并行化计算
求教:根据给定数组创建二叉树C++ 里push_back 一问
问个树遍历的线程化问题C++11里list迭代器判空仍然知道具体的list对象吗?
如何sort and merge n 个sorted linked list请教一个MS Linked List的问题
好久没用C++了,想用静态变量写一个简单双向链表,一直报错问一个linked list 问题
相关话题的讨论汇总
话题: head话题: 节点话题: list话题: linked话题: 单向
进入Programming版参与讨论
1 (共1页)
y***n
发帖数: 1594
1
想问问大家这个题的想法。
如果节点不是最后的点,可以把后边的点拷过来,然后把后边的点delete,如果当前节
点是最后一个点,如何处理。
谢谢。
P********e
发帖数: 2610
2
没人这样设计deleteNode函数的

【在 y***n 的大作中提到】
: 想问问大家这个题的想法。
: 如果节点不是最后的点,可以把后边的点拷过来,然后把后边的点delete,如果当前节
: 点是最后一个点,如何处理。
: 谢谢。

y***n
发帖数: 1594
3
那你如何处理这个题? 谢谢。
P********e
发帖数: 2610
4
把这个设NULL就完了
前面node指过来就是NULL指示为最后接点

【在 y***n 的大作中提到】
: 那你如何处理这个题? 谢谢。
k****e
发帖数: 100
5
如果是C的话,怎么保证拷全了?删除么,反正已知head的情况下,也会提供的,没区
别。

【在 y***n 的大作中提到】
: 想问问大家这个题的想法。
: 如果节点不是最后的点,可以把后边的点拷过来,然后把后边的点delete,如果当前节
: 点是最后一个点,如何处理。
: 谢谢。

s******e
发帖数: 431
6
就没招了。

【在 y***n 的大作中提到】
: 想问问大家这个题的想法。
: 如果节点不是最后的点,可以把后边的点拷过来,然后把后边的点delete,如果当前节
: 点是最后一个点,如何处理。
: 谢谢。

s*****t
发帖数: 737
7
head unknown的情况下,最后一个点的删除没法子搞,除非专门设一node为end,
标记前一节点是end,那么删最后节点的时候指向end node.
单向链表头指针未知,这list有啥用?

【在 y***n 的大作中提到】
: 想问问大家这个题的想法。
: 如果节点不是最后的点,可以把后边的点拷过来,然后把后边的点delete,如果当前节
: 点是最后一个点,如何处理。
: 谢谢。

y***n
发帖数: 1594
8
这是一个哥们post的题,我也觉得这些东西不是很有用,但是人家爱问。
b***y
发帖数: 2799
9
这一般都是面试题。

【在 P********e 的大作中提到】
: 没人这样设计deleteNode函数的
1 (共1页)
进入Programming版参与讨论
相关主题
问一个linked list 问题求教:根据给定数组创建二叉树
[合集] how to remove duplicates from linked list?问个树遍历的线程化问题
关于链表(Linked list)如何sort and merge n 个sorted linked list
find start point of loop from linked list好久没用C++了,想用静态变量写一个简单双向链表,一直报错
问个面试题怎样除去循环链
Reversing a singly linked listjava 链表里面dummy node 一问?谢谢
这道题贴过没有?how to statically initialze a mutex in class?
问个c++删除链表(linked list)节点的问题【C++算法求助】有个O(n*n)的算法不知道该怎么优化并且并行化计算
相关话题的讨论汇总
话题: head话题: 节点话题: list话题: linked话题: 单向