链表中奇数排在偶数前面

#include

为辽阳等地区用户提供了全套网页设计制作服务，及辽阳网站建设行业解决方案。主营业务为成都网站建设、成都做网站、辽阳网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

#include

#define N 9

typedef struct node{

   int  data;

   struct node * next;

}ElemSN;

ElemSN  * Createlink(int a[],int n){  

     int i;

     ElemSN * h=NULL, * p;

     for( i=N-1;i>=0;i--){

          p=(ElemSN *)malloc(sizeof(ElemSN));

  p->data =a[i];

  p->next=h;

  h=p;

     }

    return h;

   }

void printlink(ElemSN * h){

   ElemSN * p;

   for(p=h;p;p=p->next)

   printf("%d\n",p->data);

   }

ElemSN * fun(ElemSN*h){

         ElemSN * p,* q,* h2;

h2=h;

q=h;

p=h->next;

while(p){                           //遍历链表p为空时截止

   if(p->data%2){

        q->next=p->next;   //断裂挂链

p->next=h2;          //生成新的链表

            h2=p;                    //设置为头结点

   }

else                            //偶数时：设置p指针的位置

q=p;    

  p=q->next;            //适合奇数偶数p指正后移

}

  return h2;

   }

int main(void){

int a[N]={1,2,3,4,5,6,7,8,9};

ElemSN * head;

        head=Createlink(a,9);

head=fun(head);

printlink(head);

}