| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6037 人关注过本帖, 1 人收藏
标题:[方法已公布]今天去了一家游戏公司面试,笔试时遇到个有趣的问题,跟大家分 ...
只看楼主 加入收藏
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏(1)
 问题点数:0 回复次数:48 
[方法已公布]今天去了一家游戏公司面试,笔试时遇到个有趣的问题,跟大家分享
有个双向链表,结点定义如下:
struct Node {
    struct Node *pPrev;
    struct Node *pNext;
};
现在有结点pDel需要删除,规定pDel不为空,并且非首结点或尾结点,要求:
1、使用4条语句完成删除操作
2、删除节点pDel后,使pDel指向删除前pDel的后继结点
3、不能使用逗号表达式
4、不能引入新的变量

稍后公布我的方法~

[[it] 本帖最后由 yuki 于 2008-2-18 17:40 编辑 [/it]]
搜索更多相关主题的帖子: 笔试 游戏 公布 面试 分享 
2008-02-18 17:00
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
怎么现在人气这么差,好吧我公布我的方法
pDel->pPrev->pNext = pDel->pNext;
pDel = pDel->pPrev;
delete pDel->pNext->pPrev;
pDel = (pDel->pNext->pPrev = pDel)->pNext;

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 17:39
無邪的睡脸
Rank: 2
等 级:等待验证会员
威 望:1
帖 子:344
专家分:13
注 册:2007-9-11
收藏
得分:0 
算是完成了!不过最后一个语句和两个语句或者用逗号表达式无异!
看看我的:
pDel->pNext->pPrev=pDel->pPrev;
pDel=pDel->pNext;
delete pDel->pPrev->pNext;
pDel->pPrev->pNext=pDel;
收到的鲜花
  • yuki2008-02-18 18:33 送鲜花  2朵   附言:比我简单,偶钱不多,给你2个铜板 ...
  • yuki2008-02-18 21:03 送鲜花  3朵   附言:或许我给的太少了,在补一点。 ...
2008-02-18 18:30
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
LS我应该没有看错吧,是不是把pDel的前驱删掉了,题目是要把pDel结点删掉。

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 18:36
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]sunkaidong[/un] 在 2008-2-18 18:37 的发言:[/bo]

看看我的对不对?有钱拿吗?


看5楼的回复

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 18:39
無邪的睡脸
Rank: 2
等 级:等待验证会员
威 望:1
帖 子:344
专家分:13
注 册:2007-9-11
收藏
得分:0 
我也没懂你的意思!
2008-02-18 18:40
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]無邪的睡脸[/un] 在 2008-2-18 18:40 的发言:[/bo]

我也没懂你的意思!


是不是我的题目没有说清楚?

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 18:49
xianshizhe111
Rank: 1
等 级:新手上路
帖 子:1451
专家分:0
注 册:2007-12-8
收藏
得分:0 
5楼啥意思啊!/*这写的错了 你看有什么钱那是*/

[[it] 本帖最后由 xianshizhe111 于 2008-2-18 19:44 编辑 [/it]]
2008-02-18 18:51
xianshizhe111
Rank: 1
等 级:新手上路
帖 子:1451
专家分:0
注 册:2007-12-8
收藏
得分:0 
你这本来是考试大家帮你答了本来这已经很好了.
2008-02-18 18:56
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
4楼的答案不正确,题目的期望是删除pDel节点,并不是其前驱或者后继结点

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 18:56
快速回复:[方法已公布]今天去了一家游戏公司面试,笔试时遇到个有趣的问题,跟大 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018805 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved