c笔试题汇总最新
①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的：12345通过反转后成为54321。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前
节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：1structli
ka2i
tdata3li
ka
ext45voidreverseli
kahead6ifheadNULL7retur
8li
kaprecur
e9prehead10curhead
ext11whilecur1213
ecur
ext14cur
extpre15precur16cur
e1718head
extNULL19headpre20还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，所以必须将函数的返回的节点的
ext域置为NULL。因为要改变head指针，所以我用了引用。算法的源代码如下：12345678910li
kareverseli
kapli
kaheadifpNULLp
extNULLheadpretur
pelseli
katmpreversep
exthead
f11tmp
extp12retur
p1314类定义如下：②已知Stri
g类定义如下：classStri
gpublicStri
gco
stcharstrNULL通用构造函数Stri
gco
stStri
ga
other拷贝构造函数Stri
g析构函数Stri
goperaterco
stStri
grhs赋值函数privatecharm_data用于保存字符串尝试写出类的成员函数实现。
答案：Stri
gStri
gco
stcharstrifstrNULLstrle
在参数为NULL时会抛异常才会有这步判断m_data
ewchar1m_data00elsem_data
ewcharstrle
str1strcpym_datastrStri
gStri
gco
stStri
ga
otherm_data
ewcharstrle
a
otherm_data1strcpym_dataotherm_data
Stri
gStri
goperatorco
stStri
grhs
fifthisrhsretur
thisdeletem_data删除原来的数据，新开一块内存m_data
ewcharstrle
rhsm_data1strcpym_datarhsm_dataretur
this
Stri
gStri
gdeletem_data③网上流传的c笔试题汇总笔试题汇总1求下面函数的返回值（微软）i
tfu
cxi
tcou
tx0whilexcou
txxxx1retur
cou
tx假定x9999。答案：8思路：将x转化为2进制，看含有的1的个数。
什么是“引用”？申明和使用“引用”要注意哪些问题？
答：引用就是某个目标变量的“别名”alias，对应用的操作与对变量直接操作效果完全相同。申明一个引用的
时候，切记要对其进行初始化。引用声明完毕后，相当于目标变r