將連結串列中的所有元素為奇數的節點移到元素為偶數節點的前面，並使奇數之間順序反轉，偶數之間順序反轉
如交換前：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;
}