链表的遍历-逆向输出2-辅助栈

#include

专注于为中小企业提供成都网站设计、成都做网站服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业船营免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上1000家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。

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

   }

PrePrintlink(ElemSN*h){

int a[N],top = -1;                     //辅助栈  先进后出

ElemSN * p;

for(p=h;p;p=p->next){

a[++top] = p->data;       //压栈

}

while(top!=-1){

printf("%5d",a[top--]); //出栈

}

}

int main(void){

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

ElemSN * head;

        head=Createlink(a,9);

        PrePrintlink(head);

}


本文标题:链表的遍历-逆向输出2-辅助栈
本文地址:http://bzwzjz.com/article/jsdiio.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 移动网站建设 成都网站设计公司 重庆网站设计 网站建设推广 成都网站建设公司 网站设计 网站制作 四川成都网站建设 重庆网站建设 企业网站建设 成都网站设计 营销型网站建设 泸州网站建设 成都品牌网站设计 成都网站设计 网站建设公司 响应式网站设计方案 成都定制网站建设 成都企业网站建设 高端品牌网站建设 成都网站建设 成都网站设计制作公司