具体要求:
头文件:
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int DataType;
typedef struct Node
{
DataType data;
struct Node *next;
}*PNode,Node;
void ParityRearrangement(PNode *pHead);//将所有奇节点放在偶数节点的前面
void ReverseNode(PNode *pHead);//将所有奇数节点反转,将所有偶数节点反转
代码实现:
void ParityRearrangement(PNode *pHead)//将所有奇节点放在偶数节点的前面
{
int flag = 0;
PNode CurNode = NULL;
PNode NextNode =