链表中奇数排在偶数前面

#include<stdio.h>

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

#include<stdlib.h>

#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);

}

分享文章：链表中奇数排在偶数前面
当前路径：https://www.cdcxhl.com/article32/pcedpc.html

成都网站建设公司_创新互联，为您提供营销型网站建设、服务器托管、搜索引擎优化、标签优化、建站公司、用户体验

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联