Swap Nodes in Pairs 成对交换节点

最新推荐文章于 2021-10-10 07:32:21 发布

weixin_41157881

最新推荐文章于 2021-10-10 07:32:21 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：链表操作交换节点

本文链接：https://blog.youkuaiyun.com/weixin_41157881/article/details/94374890

C++ 专栏收录该内容

200 篇文章

订阅专栏

本文介绍了一种链表操作算法，即成对交换链表中的节点。通过创建链表并实现SwapNodesInPairs函数，该函数遍历链表并将每一对相邻节点的位置互换。文章还展示了如何创建链表、显示链表以及使用随机数生成链表节点值。

链表的算法操作借助画图可以帮助分析和理解
#include
#include
#include
#include
#include
using namespace std;
struct LinkNode
{
int val;
LinkNode next;
LinkNode(int val, LinkNodenext = nullptr)
{
this->val = val;
this->next = next;
}
};

LinkNode* create(int n)
{
srand((unsigned)time(NULL));
LinkNode *dummy = new LinkNode(-1), *cur = dummy;
for (int i = 0; i < n; i++)
{
LinkNode *temp = new LinkNode(i + 1);
cur->next = temp;
cur = cur->next;
}
return dummy->next;
}
LinkNode * SwapNodesInPairs(LinkNode *head)
{
LinkNode *dummy = new LinkNode(-1), *pre = dummy;
dummy->next = head;
LinkNode cur = head;
LinkNode t = cur->next;
while (cur != nullptr && t != nullptr)
{
LinkNode temp = t->next;
t->next = cur;
pre->next = t;
pre = cur;
pre->next = nullptr;
cur = temp;
if (cur)
{
t = cur->next;
}
else
{
break;
}
}
if (cur)
{
pre->next = cur;
}
return dummy->next;
}
void display(LinkNode head)
{
LinkNodetemp = head;
while (temp)
{
cout << temp->val << " ";
temp = temp->next;
}
cout << endl;
}
int main()
{
LinkNode head = create(8);
display(head);
LinkNode *head1 = SwapNodesInPairs(head);
display(head1);
system(“pause”);
return 0;
}