由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一个linked list的问题(interview exposed)
相关主题
Programming interview exposed 上面的那道NULL or Cycle的linked list题Amazon面试题请教
amazon question请教c++的string vector问题,谢谢!
[合集] google phone interview questions帮我看看这两个题目回答
bloomberg刚店面晚。 悔阿贡献个facebook电话interview
问个bit struct的面试题 急面经&感想
Is this a DP problem?aixiang面经疑云重重
一道面试题讨论下找两个元素和为0的题延伸
amazon tel interviewRe: 贡献个facebook电话interview
相关话题的讨论汇总
话题: elem话题: head话题: intelement话题: deleteme话题: delete
进入JobHunting版参与讨论
1 (共1页)
b*******y
发帖数: 1240
1
在delete head的时候,书上有两种写法
一是P27
bool deleteElement( IntElement **head, IntElement *deleteMe )
{
IntElement *elem = *head;
if( deleteMe == *head ){ /* special case for head */
*head = elem->next;
delete deleteMe;
return true;
}
}
第二种是 P37
bool remove( Element *elem ){
if (elem == head) {
head = elem->next;
delete elem;
return true;
}
...
那种方法是对的
r*******y
发帖数: 1081
2
第二种在 head是global的时候也对

【在 b*******y 的大作中提到】
: 在delete head的时候,书上有两种写法
: 一是P27
: bool deleteElement( IntElement **head, IntElement *deleteMe )
: {
: IntElement *elem = *head;
: if( deleteMe == *head ){ /* special case for head */
: *head = elem->next;
: delete deleteMe;
: return true;
: }

r*********2
发帖数: 88
3
第二种是链表类里remove方法的实现,
第一种只是是单纯删除一个节点的函数

【在 b*******y 的大作中提到】
: 在delete head的时候,书上有两种写法
: 一是P27
: bool deleteElement( IntElement **head, IntElement *deleteMe )
: {
: IntElement *elem = *head;
: if( deleteMe == *head ){ /* special case for head */
: *head = elem->next;
: delete deleteMe;
: return true;
: }

1 (共1页)
进入JobHunting版参与讨论
相关主题
Re: 贡献个facebook电话interview问个bit struct的面试题 急
A电面题Is this a DP problem?
leetcode: Remove Duplicates from Sorted Array一道面试题
问个C++的基础问题amazon tel interview
Programming interview exposed 上面的那道NULL or Cycle的linked list题Amazon面试题请教
amazon question请教c++的string vector问题,谢谢!
[合集] google phone interview questions帮我看看这两个题目回答
bloomberg刚店面晚。 悔阿贡献个facebook电话interview
相关话题的讨论汇总
话题: elem话题: head话题: intelement话题: deleteme话题: delete