51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

手机号码,快捷登录

查看: 2917|回复: 2
打印 上一主题 下一主题

[求助] 昨天去面试的笔试题,大家来看看

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2007-10-31 19:55:37 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
昨天去面试的笔试题,大家来看看,我认为是道链表交换奇偶节点的问题(我很菜的阿,如果错了大家不要见笑),可是我交了之后那人告诉我说是数据库的,我最后还又确认的问了下,那人还说是数据库的?大家帮我看看阿。下面是题目:
write a code to exchange the odd node and even node in the list. Define a function and related data structure then implement the function.(C#)

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?(注-册)加入51Testing

x
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
回复

使用道具 举报

该用户从未签到

2#
 楼主| 发表于 2007-11-1 15:21:41 | 只看该作者
怎么没有人回复啊?等着呢啊!!!谢谢各位了啊
回复 支持 反对

使用道具 举报

该用户从未签到

3#
发表于 2007-11-1 17:50:08 | 只看该作者

C++的解答


#include <iostream>

class Node
{
public:
       int value;
       Node* next;

public:
       static void ExchangeNodes( Node** );
};


void Node::ExchangeNodes(Node** phead)
{
       Node* p1 = *phead;
       Node* p2;
       int tval;
       while( p1 )
       {
              p2 = p1->next;
              if ( !p2 )
                     break;
              tval = p1->value;
              p1->value = p2->value;
              p2->value = tval;
              p1 = p2->next;
       }
}


// Here is the test code
int main( int argc, char* argv[] )
{
       Node* head;
       Node* tail;
       Node* iter;
       head = new Node;
       head->value = 1;
       head->next = NULL;
       tail = head;
       for ( int i = 2; i < 8; i++ )
       {

              iter = new Node;
              iter->value = i;
              iter->next = NULL;
              tail->next = iter;
              tail = iter;

       }

       for( iter = head; iter != NULL; iter = iter->next )

       {
              std::cout << iter->value << std::endl;
       }
       Node::ExchangeNodes( &head );
       std::cout<< "--------------------" << std::endl;
       for( iter = head; iter != NULL; iter = iter->next )

       {

              std::cout << iter->value << std::endl;

       }     
       return 0;
}


楼主对题意的理解没错!
是数据库的是啥意思呢?

[ 本帖最后由 xiaoshancom 于 2007-11-1 17:52 编辑 ]
回复 支持 反对

使用道具 举报

本版积分规则

关闭

站长推荐上一条 /1 下一条

小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

GMT+8, 2024-11-15 01:05 , Processed in 0.069174 second(s), 26 queries .

Powered by Discuz! X3.2

© 2001-2024 Comsenz Inc.

快速回复 返回顶部 返回列表