【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 评论