Exchange Nodes
来源:互联网 发布:有哪些好听的网络歌曲 编辑:程序博客网 时间:2024/06/01 10:50
Problem: Exchange the odd and even nodes in a linked list.
Given a "head" pointer to a linked list. You are asked to write a C/C++ function to exchange the odd and even nodes in the linked list. For example:
Please follow the type and function definitions below:
typedef struct _Node...{ int value; struct _Node* next;}Node;void ExchangeNodes(Node** phead) //note: phead is of Node** type...{ //your code here.}
Here is my solution, however I have made a little change to make it look like in a C++ style.
#include <iostream>
class Node
{
public:
int value;
Node* next;
public:
static void ExchangeNodes( Node** );
};
void Node::ExchangeNodes(Node** phead)
{
Node* p1 = *phead;
Node* p2;
int tval;
while( p1 )
{
p2 = p1->next;
if ( !p2 )
break;
tval = p1->value;
p1->value = p2->value;
p2->value = tval;
p1 = p2->next;
}
}
// Here is the test code
int main( int argc, char* argv[] )
{
Node* head;
Node* tail;
Node* iter;
head = new Node;
head->value = 1;
head->next = NULL;
tail = head;
for ( int i = 2; i < 8; i++ )
{
iter = new Node;
iter->value = i;
iter->next = NULL;
tail->next = iter;
tail = iter;
}
for( iter = head; iter != NULL; iter = iter->next )
{
std::cout << iter->value << std::endl;
}
Node::ExchangeNodes( &head );
std::cout<< "--------------------" << std::endl;
for( iter = head; iter != NULL; iter = iter->next )
{
std::cout << iter->value << std::endl;
}
return 0;
}
output:
1
2
3
4
5
6
7
--------------------
2
1
4
3
6
5
7
- Exchange Nodes
- Exchange
- 单链表删nodes
- exchange常见问题!
- Exchange常用工具
- Exchange Server
- exchange NDR
- Program Exchange
- Currency Exchange
- Foreign Exchange
- Exchange 中文论坛
- ZOJ1058Currency Exchange
- exchange问题
- exchange partition
- poj_1860Currency Exchange
- Currency Exchange
- Kombu Exchange
- Exchange Server2010
- 重温C++之虚拟析构函数
- CSharp 常用函数
- wiki被封了。用GSA还可以看。
- Find Common Ancestor
- Partially Revert Linked List
- Exchange Nodes
- 提高ASP.Net应用程序性能的十大方法_来自:lingfeng的.NET专栏
- fast reports V3.15 输出CJK PDF完美解决方案(the solution of exporting CJK PDF in fast reports)
- 通过身份证号查询出生日期小与当前日期的记录
- ASP.NET设计中的性能优化问题
- 查询text字段中指定字符的出现次数
- 般若波罗蜜多心经
- 命令行参数
- 監控網葉Cookie 和 Sessions 的工具:httpwatch