链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的：1->2->3->4->5通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：1.structlinka{2.intdata;3.linka*next;4.};5.voidreverse(linka*&head){6.if(head==NULL)7.return;8.linka*pre,*cur,*ne;9.pre=head;10.cur=head->next;11.while(cur)12.{13.ne=cur->next;14.cur->next=pre;15.pre=cur;16.cur=ne;17.}18.head->next=NULL;19.head=pre;20.}还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，所以必须将函数的返回的节点的next域置为NULL。因为要改变head指针，所以我用了引用。算法的源代码如下：1.linka*reverse(linka*p,linka*&head)2.{3.if(p==NULL||p->next==NULL)4.{5.head=p;6.returnp;7.}8.else9.{10.linka*tmp=reverse(p->next,head);11.tmp->next=p;12.returnp;13.}14.}②已知String类定义如下：classString{public:String(constchar*str=NULL);//通用构造函数String(constString&another);//拷贝构造函数~String();//析构函数String&operater=(constString&rhs);//赋值函数private:char*m_data;//用于保存字符串};尝试写出类的成员函数实现。答案：String::String(constchar*str){if(str==NULL)//strlen在参数为NULL时会抛异常才会有这步判断{m_data=newchar[1];m_data[0]=''{content}'';}else{m_data=newchar[strlen(str)+1];strcpy(m_data,str);}}String::String(constString&another){m_data=newchar[strlen(another.m_data)+1];strcpy(m_data,other.m_data);}String&String::operator=(constString&rhs){if(this==&rhs)return*this;delete[]m_data;//删除原来的数据，新开一块内存m_data=newchar[strlen(rhs.m_data)+1];strcpy(m_data,rhs.m_data);return*this;}String::~String(){delete[]m_data;}③网上流传的c++笔试题汇总1.求下面函数的返回值（微软）intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}假定x=9999。答案：8思路：将x转化为2进制，看含有的1的个数。2.什么是“引用”？申明和使用“引用”要注意哪些问题...
