2． 请用C语言将API函数itoa函数重写，并计算复杂度。
　　3． 请设计一个管理链表队列的对象。
　　4． 请写出算法将存储英文句子的字符数组倒排（单词倒排，字母不倒排），例如：
　　句子 “what were you doing yesterday evening” 被倒排成：
　　“evening yesterday doing you were what”
　　 不要使用额外的数组存储空间。
　　5． 请利用C语言的特性，在不使用第三个变量的前提下，将两个整型变量的内容进行互换。
　　6．有两个已排序的链表，如何将它们合并为一个链表。请描述你的算法，并就你的实现给出你能
　　够想到的所有测试用例。

一个也不会！

呵呵，我对c不熟，不过还是把别人的答案贴给大家，好不好，大家公判下。

第5题：
　　void SwapPara(unsigned *ulX, unsigned *ulY)
　　{
　　 *ulX = *ulX ^ *ulY;
　　 *ulY = *ulX ^ *ulY;
　　 *ulX = *ulX ^ *ulY;
　　}

第4题：勉强出了答案，vc6.0中通过
　　#include<iostream>
　　#include<fstream>
　　#include<vector>
　　using namespace std;
　　class Space
　　{
　　private:
　　 char a[100];
　　public:
　　 void setspace(char *b);
　　 void print();
　　};
　　void Space::print()
　　{
　　 cout<<a<<“ “;
　　}
　　void Space::setspace(char *b)
　　{
　　 for(int i=0;i<100;i++)a=b;
　　}
　　
　　void main()
　　{
　　ifstream fcin(“11.in“,ios::in);
　　vector <Space> vect;
　　Space c;
　　int head=0,wei=0;
　　char b[100],d[26];
　　fcin.getline(b,100);
　　cout<<b<<endl;
　　for(int i=0;i<100;i++)
　　{
　　if(b==’ ’)
　　{
　　wei=i;
　　for(int j=head;j<wei;j++)
　　{
　　d[j-head]=b[j];}
　　d[wei-head]=’\0’;
　　c.setspace(d);
　　vect.push_back(c);
　　head=wei+1;
　　}
　　}
　　for(int j=wei+1;j<strlen(b);j++)
　　{
　　 d[j-wei-1]=b[j];
　　}
　　d[strlen(b)-wei-1]=’\0’;
　　c.setspace(d);
　　vect.push_back(c);
　　for(i=vect.size()-1;i>=0;i--)
　　vect.print();
　　}

呵呵，其他的别人也没有给出答案，我就不知道了。

不过，看看ibm的题目，发现人家对开发人员的测试工作很重视，也就是咱们作编码的要注意代码质量呢。这点，很受启发。

稍微能看懂一点，但是也不是很明白。

啊拉 母机啊````