【2013微软校招面试题】将链表的奇偶位交换,不能使用交换链表中的值这种做法。
/*
* 将链表的奇偶位交换,不能使用交换链表中的值这种做法。
* 题意即将链表: head->1->2->3->4->…… 变成 head->2->1->4->3->……
*
*/
解题思路:直接遍历链表进行处理即可,注意指针的赋值等细节即可~详见代码如下:
#include
using namespace std;
const int M
原创
2012-12-27 17:07:08 ·
957 阅读 ·
0 评论