将链表中的所有元素为奇数的节点移到元素为偶数节点的前面，并保证奇数之间顺序不变，偶数之间顺序不变（创新工场）

最新推荐文章于 2023-06-10 23:37:51 发布

原创

最新推荐文章于 2023-06-10 23:37:51 发布 · 5.7k 阅读

5 ·

CC 4.0 BY-SA版权

该博客讨论如何在不改变奇数或偶数节点内部顺序的情况下，将链表中所有奇数节点移到偶数节点前面。提供了C/C++代码实现，强调在交换过程中不能创建新节点，不允许使用库函数，并且不能将链表转换为其他数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

示例：

交换前链表的顺序交换后链表的顺序

4→5→3→1→2 ==> 5→3→1→4→2

1 ==> 1 （链表仅含一个元素)

2→1 ==>1→2

==> (链表为空)

C/C++:

链表节点定义为：

struct node {

struct node *next;

int value;

};

struct node *swap(struct node *list);

注意点和要求如下:

1. swap函数要求对节点的指针/引用进行操作（不得创建任何新的链表节点）

2. 不得使用任何库函数/API，如需使用类似功能, 请自行实现

3. 不得将链表转化为其他类型数据结构再进行交换，如数组等

#include<iostream>
#include<stdlib.h>
using namespace std;

struct node
{
    struct node *next;
    int value;
};
node* CreateListNode(int value)//链表中的节点建立
{
    if(value==NULL)
        return NULL;
    node* pNode = (node*)malloc(sizeof(node));
    pNode->value = value;
    pNode->next = NULL;
    return pNode;
}
void Connect