温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

链表升序排列(尾插)

发布时间:2020-10-21 16:13:20 来源:网络 阅读:359 作者:闫宝通 栏目:编程语言

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

     ElemSN*p,*q,*pmin,*qmin,*h2,*t; //t为尾结点

h2=NULL;

while(h){

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

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

             pmin=p;

    qmin=q;

       }

       }//for循环出来,pmin指着最小值,q指最小值的前一结点

        if(pmin-h)

        qmin->next=pmin->next;

else  //如果pmin不为头结点,断链挂链,pmin的指针域给NULL,如果为头结点,头指针后移,pmin的指针域给NULL

 h=h->next;

        pmin->next=NULL;

if(!h2)                                                    

h2=t=pmin;

else    //h2为NULL,说明只有一个结点,h2,t,pmin在同一个结点 ,否则,pmin结点挂在t结点上(尾插),t后移                                              

t->next=pmin;

t=pmin;

    } 

return h2;

 }


int main(void){

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

ElemSN * head;

        head=Createlink(a,9);

head=SelectSont(head);

printlink(head);

}


向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI