链表奇偶排序以及反转问题

将链表中的所有元素为奇数的节点移到元素为偶数节点的前面，并使奇数之间顺序反转，偶数之间顺序反转
如交换前：4->5->1->7->6
交换后：7->1->5->6->4

思路：申请两个头结点podd,peven分别指向奇数和偶数，开始遍历链表，若为奇数，结点podd指向该结点；若为偶数，则结点peven指向该点。最后分别进行顺序反转。如只要输出反转结果，不改变指针结构，可以运用递归或者堆栈的方式输出。

代码如下：

#include <stdio.h>#include <iostream>#include <stdlib.h>using namespace std;typedef struct LNode{    int value;    struct LNode *next;}; LNode* createNode(int value){      LNode* p=new LNode();    //LNode *p=(LNode*)malloc(sizeof(LNode));    p->value=value;    p->next=NULL;    return p;} void ConnectNode(LNode *Pcurrent,LNode *Pnext) {     if(Pcurrent==NULL)     {     printf("err to connection ");     exit(1);     }     Pcurrent->next=Pnext; } struct LNode* Reverse(LNode *p) {     if(p==NULL )         return NULL ;     if( p->next==NULL)         return p;    LNode* phead=p;    LNode* temp=p->next;     while(temp)     {    LNode* pNext=temp->next;           temp->next=p;         p=temp;         temp=pNext;     }     phead->next=NULL;     return p; } void PrintNode(LNode* p) { if(p==NULL)   return ; while(p) {     printf("%d ",p->value);     p=p->next; } } LNode* SwapNode(LNode* p) { LNode *Peven=new LNode();   //偶数链表 LNode *Podd=new LNode();   //奇数链表 LNode *PheadOdd=Podd; LNode *PheadEven=Peven;while(p!=NULL){    if(p->value%2==0)       {        Peven->next=p;        Peven=p;    }    else    {        Podd->next=p;        Podd=p;    }    p=p->next;}Peven->next=NULL;Podd->next=NULL;Podd=Reverse(PheadOdd->next);//5 7 1//PrintNode(Podd);Peven=Reverse(PheadEven->next);//PrintNode(Peven);p=Podd;while(Podd->next){    Podd=Podd->next;}Podd->next=Peven;return p; } int main(){    LNode  *pNode=createNode(4);    LNode *p1=createNode(5);    LNode  *p2=createNode(1);    LNode  *p3=createNode(7);    LNode  *p4=createNode(6);    ConnectNode(pNode,p1);      ConnectNode(p1,p2);     ConnectNode(p2,p3);     ConnectNode(p3,p4);  //连接结点 4->5->7->1->6//  PrintNode(p);    LNode *phead=SwapNode(pNode);    PrintNode(phead);return 0;}