#include

為遼陽等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù)，及遼陽網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都網(wǎng)站建設(shè)、成都做網(wǎng)站、遼陽網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達到每一位用戶的要求，就會得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

#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;                    //設(shè)置為頭結(jié)點

   }

else                            //偶數(shù)時：設(shè)置p指針的位置

q=p;    

  p=q->next;            //適合奇數(shù)偶數(shù)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);

}