最近接到不少面试机会
在面试中问到技术的很少
不过问到的地方我都打得不好
下面把这些面试题
整理一下:
1 一次遍历把一个单向列表 逆序
刚开始第一次想到的算法比较笨
其实可以用三个指针来实现目的
pHead->next = NULL;
pNode p1 = pHead;
pNode p2 = p1->next;
pNpde p3 = p2->next;
while(p3)
{
p2->next = p1;
p1 = p2;
p2 = p3;
p3 = p3->next;
}
p2->next = p1;
pHead = p2;
2 在构造和析构里面哪个能用异常
http://blog.youkuaiyun.com/memewry/article/details/7940168
3.1 more effective c++提出两点理由(析