【2013微软校招面试题】将链表的奇偶位交换,不能使用交换链表中的值这种做法。
来源:互联网 发布:手机蜂窝数据打不开 编辑:程序博客网 时间:2024/05/29 09:18
/*
* 将链表的奇偶位交换,不能使用交换链表中的值这种做法。
* 题意即将链表: head->1->2->3->4->…… 变成 head->2->1->4->3->……
*
*/
解题思路:直接遍历链表进行处理即可,注意指针的赋值等细节即可~详见代码如下:
#include <iostream>using namespace std;const int MAX = 9;struct node{int value;node *next;};node * SwitchEvenAndOdd(node * head){if(head == NULL || head->next == NULL) //0个 or 1个节点 return head;node temp; //定义一个哑节点temp.next = head;node * cur = &temp,*p; //定义了两个辅助指针while(cur->next != NULL && ((p = cur->next->next) != NULL) ) //剩下不止一个节点{cur->next->next = p->next;p->next = cur->next;cur->next = p;cur = cur->next->next;}return temp.next;}node * ConnectList(node *arr) //用数组生成链表{for(int i=0; i<MAX-1; i++)arr[i].next = &arr[i+1];arr[MAX-1].next = NULL;return &arr[0];}void print(node * head) //打印输出链表{while(head){cout<<head->value<<"\t";head = head->next;}cout<<endl;}int main(){node arr[MAX];for(int i=0; i<MAX; i++){arr[i].value = i+1;arr[i].next = NULL;}//begin to worknode *head = ConnectList( arr );head = SwitchEvenAndOdd(head);print( head );return 0;}
欢迎读者留言探讨~O(∩_∩)O~
- 【2013微软校招面试题】将链表的奇偶位交换,不能使用交换链表中的值这种做法。
- 奇偶位交换
- 奇偶位交换
- 奇偶位交换
- 奇偶位交换
- 奇偶位交换
- 奇偶位交换
- 奇偶位交换
- 奇偶位交换
- int数据的奇偶位交换
- 交换链表的奇偶位(比如1和2,3和4,5和6。。。交换)
- 5.6-奇偶位互相交换
- 【C语言】宏定义交换二进制数的奇偶位
- 宏实现奇偶位的交换,两个数最大值
- 交换二进制奇偶位(算法)
- 双向链表的奇偶节点交换(即1节点和2节点交换,然后3节点和4节点交换)
- 双向链表的奇偶节点交换(即1节点和2节点交换,然后3节点和4节点交换)
- 使用 ^ 位运算符交换值的细节
- ubuntu下安装SSH服务
- Cpulimit
- kruscal 和 prim模板
- usb host驱动程序崩溃的问题
- JBPM学习(1):搭建JBPM4.4开发环境
- 【2013微软校招面试题】将链表的奇偶位交换,不能使用交换链表中的值这种做法。
- 一些CSDN的网址备份
- 定义事件过程类型
- PYTHON编码转换小记
- vs2005 生成的应用程序 在win7下以管理员权限运行
- Ant commend
- response.setContentType()参数
- C++。。等我的蜕变。。
- 数字证书的原理与实现