第三十二次发博不知道用什么标题好

佚名 5年前 (2019-05-15) 随笔 1773人围观抢沙发百度已收录

#include<stdio.h>
#include<stdlib.h>
typedef int Elemtype;
typedef struct node{
    Elemtype data;
    struct node *next;
}LinkStack;


LinkStack* Push(LinkStack *ls,Elemtype e)                                                                        //进栈 
{
    LinkStack *p;

        p=(LinkStack *)malloc(sizeof(LinkStack));
        p->data=e;
        p->next=ls;
        ls=p;
        return ls; 
}

void Pop(LinkStack *ls,Elemtype *w)            //出栈 
{
    LinkStack *p=ls;
    *w=p->data;
    ls=p->next;
    free(p);
}

Elemtype  TheTopElem(LinkStack *ls,Elemtype x)    //取元素 
{
    x=ls->data;
    return x;
}
    

void Destroy(LinkStack *ls)                    //销毁 
{
    LinkStack *pre=ls,*p;
    while(pre!=NULL)
    {
        free(pre);
        pre=p;
        p=p->next; 
    }
        free(p);
 } 
 
void Print(LinkStack *ls,int n)                                                                                //输出 
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%d\t",ls->data);
        ls=ls->next;
    }
}
 
main()
{
    LinkStack *ls;
    ls=(LinkStack*)malloc(sizeof(LinkStack));
    

    int n,e,i;

    printf("请输入数组长度:\n") ;
    scanf("%d",&n);
    
    printf("请输入%d个元素:\n",n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&e);
        ls=Push(ls,e);
    }
    printf("当前栈为:\n");
    Print(ls,n);
    
    
}