温馨提示×

温馨提示×

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

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

链表的逆置(头插法)

发布时间:2020-07-28 10:52:43 来源:网络 阅读:592 作者:闫宝通 栏目:编程语言

#include<stdio.h>

#include<stdlib.h>

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

       ElemSN * h2=NULL, * p;     //h2链表的头结点

       while(h){                    //h为空截止,表示链表已经逆置

            p=h;                    //头结点给p

            h=h->next;        //头结点后移

            p->next=h2;      //头插

            h2=p;                //设置头指针

       }   

      return h2;

}

int main(void){

        int a[N]={10,20,30,40,50};

        ElemSN * head;

        head=Createlink(a,9);

        head=Prelink(head);

        printlink(head);

        return 0;

}



向AI问一下细节

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

AI