#include

創(chuàng)新互聯(lián)公司服務(wù)緊隨時(shí)代發(fā)展步伐，進(jìn)行技術(shù)革新和技術(shù)進(jìn)步，經(jīng)過十年的發(fā)展和積累，已經(jīng)匯集了一批資深網(wǎng)站策劃師、設(shè)計(jì)師、專業(yè)的網(wǎng)站實(shí)施團(tuán)隊(duì)以及高素質(zhì)售后服務(wù)人員，并且完全形成了一套成熟的業(yè)務(wù)流程，能夠完全依照客戶要求對(duì)網(wǎng)站進(jìn)行網(wǎng)站設(shè)計(jì)制作、成都網(wǎng)站制作、建設(shè)、維護(hù)、更新和改版，實(shí)現(xiàn)客戶網(wǎng)站對(duì)外宣傳展示的首要目的，并為客戶企業(yè)品牌互聯(lián)網(wǎng)化提供全面的解決方案。

#include

#define N 5

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* SelectSont(ElemSN*h)  {

         ElemSN*p,*q,*Pm,*Qm,*h2;   //pq指針聯(lián)動(dòng)，Pm最大值指針，Qm最大指針的前一結(jié)點(diǎn) ，h2頭結(jié)點(diǎn)

         h2=NULL;

while(h){                                //結(jié)束條件是頭指針為空

   for(Pm=q=h,p=h->next;p;q=p,p=p->next){   

   if(Pm->data>p->data){

         Pm=p;

Qm=q;

   }

   }                                        //for結(jié)束，Pm指的是最大值結(jié)點(diǎn)

       if(Pm-h)

   Qm->next=Pm->next;    //不是頭指針

else

   h=h->next;                      //是頭指針

       Pm->next=h2;                    //最大值放在頭結(jié)點(diǎn)

       h2=Pm;                              //設(shè)置頭指針

    }

return h2;

}

int main(void){

int a[N]={10,2,80,5,4};

ElemSN * head;

        head=Createlink(a,9);

head=SelectSont(head);

printlink(head);

}