[方法已公布]今天去了一家游戏公司面试，笔试时遇到个有趣的问题，跟大家分 ...

恩，我知道，他是正确的。
----------------解决方案--------------------------------------------------------
欢迎当然欢迎(就是不明白你在5楼的话是啥意思 就为这).
----------------解决方案--------------------------------------------------------


现在原本4楼的答案删掉了，我是指楼上我说过的话，想说原本4楼的答案不符合题意罢了。
----------------解决方案--------------------------------------------------------
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);
}

本帖最近评分记录

• yuki +4 忘了给你了，这活不让你白干。 ... 2008-2-18 20:56