标题:一个面试c程序
只看楼主
yxwsbobo
Rank: 5Rank: 5
等 级:职业侠客
帖 子:345
专家分:306
注 册:2007-10-29
得分:0 
额```

比如连表中某一段 1-2-3-4

程序会让1指向3,下一个循环的时候还会让1指向4````  

= = 没看错吧

How are you 怎么是你?
How old are you   怎么老是你?
2008-05-31 20:11
雨中飛燕
Rank: 1
等 级:新手上路
帖 子:765
专家分:0
注 册:2007-10-13
得分:0 
呵呵,其实不难理解的

" border="0" />[color=white]
2008-05-31 20:27
yxwsbobo
Rank: 5Rank: 5
等 级:职业侠客
帖 子:345
专家分:306
注 册:2007-10-29
得分:0 
程序代码:
node_t * ChangeTwoNodes(node_t *list)
{
    node_t *pret=(list&&list->next?list->next:list), *p, *t;
    if(pret==list) return list;
    for (p=list->next; (t=p->next) && (list->next=t->next); list=t,p=list->next)
    {
        p->next=list;
    }
    p->next=list;list->next=t;
    return pret;
}


~~~~~~~~~   我的意思就是这样```
 发现该过之后 虽然没有了重复赋值,但多了一个临时变量的赋值```  看来一样``  先吃饭 一会想想能不能更好

How are you 怎么是你?
How old are you   怎么老是你?
2008-05-31 20:43
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
得分:0 
LS用我前面贴的代码接口测试一下你的函数吧.....

樱花大战,  有爱.
2008-05-31 20:44
sunkaidong
Rank: 4
来 自:南京师范大学
等 级:贵宾
威 望:12
帖 子:4496
专家分:141
注 册:2006-12-28
得分:0 
代码画画就好了。。不难理解,关键不要画错了就好。。呵呵

学习需要安静。。海盗要重新来过。。
2008-05-31 21:06
yxwsbobo
Rank: 5Rank: 5
等 级:职业侠客
帖 子:345
专家分:306
注 册:2007-10-29
得分:0 
[bo][un]中学者[/un] 在 2008-5-31 20:44 的发言:[/bo]

LS用我前面贴的代码接口测试一下你的函数吧.....


啥意思```   错了吗?

```````````````````````````

算法上似乎不能再精简了``

How are you 怎么是你?
How old are you   怎么老是你?
2008-05-31 21:37
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
得分:0 
呵呵,没...

樱花大战,  有爱.
2008-05-31 22:26
zjphzxg
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-5-8
得分:0 
///雨燕的 node_t *pret=list->next?list->next:list, *p, *t;///

什么意思?看不懂,
我写的,典型科班写法

LNode* Change1(LNode* &HL)
{
    LNode* cp,*ap;
    if(HL==NULL||HL->next==NULL)
        return NULL;
    else
    {
        cp=HL;
        ap=cp->next;
        cp->next=ap->next;
        ap->next=cp;
        HL=ap;
        Change(cp->next);
    }
    
}
2008-06-01 21:34
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
得分:0 
尾递归……
LS的兄弟,尾递归麻烦手工优化下嘛,又不会死……

专心编程………
飞燕算法初级群:3996098
我的Blog
2008-06-10 23:46
爪哇小帥哥
Rank: 1
来 自:大連
等 级:新手上路
帖 子:34
专家分:0
注 册:2008-5-25
得分:0 
~!!!!!!!!!!

人帥,簽名不必太拽~!
2008-06-12 15:06



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-216634-1-1.html




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

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