昨天去面试的笔试题，大家来看看

feiyilianzi

昨天去面试的笔试题，大家来看看，我认为是道链表交换奇偶节点的问题（我很菜的阿，如果错了大家不要见笑），可是我交了之后那人告诉我说是数据库的，我最后还又确认的问了下，那人还说是数据库的？大家帮我看看阿。下面是题目：
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#)

feiyilianzi

怎么没有人回复啊？等着呢啊！！！谢谢各位了啊

xiaoshancom

#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 编辑 ]