| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6037 人关注过本帖, 1 人收藏
标题:[方法已公布]今天去了一家游戏公司面试,笔试时遇到个有趣的问题,跟大家分 ...
只看楼主 加入收藏
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]sunkaidong[/un] 在 2008-2-18 19:39 的发言:[/bo]

3#的答案正确


恩,我知道,他是正确的。

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 19:41
xianshizhe111
Rank: 1
等 级:新手上路
帖 子:1451
专家分:0
注 册:2007-12-8
收藏
得分:0 
欢迎当然欢迎(就是不明白你在5楼的话是啥意思 就为这).
2008-02-18 20:08
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]xianshizhe111[/un] 在 2008-2-18 20:08 的发言:[/bo]

欢迎当然欢迎(就是不明白你在5楼的话是啥意思 就为这).


现在原本4楼的答案删掉了,我是指楼上我说过的话,想说原本4楼的答案不符合题意罢了。

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 20:11
sunkaidong
Rank: 4
来 自:南京师范大学
等 级:贵宾
威 望:12
帖 子:4496
专家分:141
注 册:2006-12-28
收藏
得分:0 
LZ你的答案也没错....xianshizhe111是个很好的朋友.互相学习.共同进步
我写了验证的小代码...
#include"stdio.h"
#include"malloc.h"
struct Node {
    int i;
    struct Node *pPrev;
    struct Node *pNext;
};
main()
{   struct Node *p1,*p2,*p3,*pDel,*ph;
    p1=(struct Node*) malloc(sizeof(struct Node));
    p1->i=1;
    p2=(struct Node*) malloc(sizeof(struct Node));
    p2->i=2;
    p3=(struct Node*) malloc(sizeof(struct Node));
    p3->i=3;

    p1->pNext=p2;
    p1->pPrev=p3;
    p2->pNext=p3;
    p2->pPrev=p1;
    p3->pNext=p1;
    p3->pPrev=p2;
    ph=p1;

while(ph->pNext!=p1)
{
    printf("%d",ph->i);
    ph=ph->pNext;
}    
printf("%d",ph->i);
pDel=p2;

pDel->pPrev->pNext = pDel->pNext;
pDel = pDel->pPrev;
delete pDel->pNext->pPrev;
pDel = (pDel->pNext->pPrev = pDel)->pNext;
ph=p1;
while(ph->pNext!=p1)
{
    printf("%d",ph->i);
    ph=ph->pNext;
    
}
printf("%d",ph->i);
}
收到的鲜花
  • yuki2008-02-18 20:56 送鲜花  4朵   附言:忘了给你了,这活不让你白干。 ...
2008-02-18 20:11
Knocker
Rank: 8Rank: 8
等 级:贵宾
威 望:47
帖 子:10454
专家分:603
注 册:2004-6-1
收藏
得分:0 
del->pPrev->pNext = del->pNext;
   del->pNext->pPrev = del->pPrev;

   delete del;

九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。   -毛泽东
2008-02-18 20:16
Knocker
Rank: 8Rank: 8
等 级:贵宾
威 望:47
帖 子:10454
专家分:603
注 册:2004-6-1
收藏
得分:0 
不知道对不对

九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。   -毛泽东
2008-02-18 20:17
Knocker
Rank: 8Rank: 8
等 级:贵宾
威 望:47
帖 子:10454
专家分:603
注 册:2004-6-1
收藏
得分:0 
看错了,没注意第二点

九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。   -毛泽东
2008-02-18 20:20
xianshizhe111
Rank: 1
等 级:新手上路
帖 子:1451
专家分:0
注 册:2007-12-8
收藏
得分:0 
想笑就笑 干吗那样,天天就知道笑[bc10]
2008-02-18 20:23
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]sunkaidong[/un] 在 2008-2-18 20:11 的发言:[/bo]

LZ你的答案也没错....xianshizhe111是个很好的朋友.互相学习.共同进步
我写了验证的小代码...
#include"stdio.h"
#include"malloc.h"
struct Node {
    int i;
    struct Node *pPrev;
    struct Node *pNext;
};
ma ...


有劳您费神还写一个程序,其实分析这个的时候,一般画个图把,比较直观;
Step0 = [n1]<->[n2/pDel]<->[n3] : 初始化
Step1 = [n1]->[n3], [n2]<-[n3] : pDel->pPrev->pNext = pDel->pNext;
Step2 = [n1/pDel]->[n3], [n2]<-[n3] : pDel = pDel->pPrev;
Step3 = Remove ==> ([n1/pDel]->[n3], [n2]<-[n3]) : delete pDel->pNext->pPrev;
Step4 = [pDel] <== ([n1/pDel]->[n3], [pDel]<-[n3])->[n3] : pDel = (pDel->pNext-pPrev = pDel)->pNext;

毕竟不是用笔画,可能有点难看懂
其中->表示后继结点,<-表示前驱结点
==> 表示操作施加(左边操作名,右边数据)
<== 数据传输
, 表示两个操作分割

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

del->pPrev->pNext = del->pNext;
   del->pNext->pPrev = del->pPrev;

   delete del;


老K乱来了,注意题目

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



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

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