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

//置空栈算法
link *SetNull(link *Top)
{
    Top=NULL;
}
//判栈空算法
int Empty(link *Top)
{
    if(Top==NULL)
        return 1;
    else return 0;
}
//初始化算法
link *LinkStackInit(link *Top)
{
//link *Top; //构造一个空栈
Top=(link *)malloc(sizeof(link));
return Top;
}
//进栈算法
void Push(link *Top,int x)
{
    link *p;


    p=(link *)malloc(sizeof(link));
    p->data=x;
    p->next=Top;
    Top=p;
    //return Top;
}
//出栈算法
int Pop(link *Top)
{
    link *p;
    int x;
    if(Top==NULL)
        return NULL;
    else
    {
        p=Top;
        x=Top->data;
        Top=Top->next;
        free(p);
        return x;
    }
}
//读栈顶元素算法
int GetTop(link *Top)
{
    if(Top==NULL)
        return NULL;
    else return Top->data;

}

int main()
{
    link *Top=NULL;
    //Top=(link *)malloc(sizeof(link));
    int x,i;
    Top=LinkStackInit(Top);
    Top=SetNull(Top);
    for(i=0;i<4;i++)
    {printf("输入栈元素：");
   scanf("%d",&x);
    //getchar();
    Push(Top,x);
    }
    for(i=0;i<4;i++)
    {
        printf("输出栈元素:");
        printf("%d",Pop(Top));
        printf("\n");
    }
    return 0;
}

都没人吗？

#include <stdio.h>
#include <stdlib.h>

typedef struct LinkStack
{
    int data;
    struct LinkStack *next;
}link;

//置空栈算法
link *SetNull(link *Top)
{
    Top=NULL;
    return Top;
}
//判栈空算法
int Empty(link *Top)
{
    if(Top==NULL)
        return 1;
    else return 0;
}
//初始化算法
link *LinkStackInit(link *Top)
{
    //link *Top; //构造一个空栈
    Top=(link *)malloc(sizeof(link));
    Top->next = NULL;
    return Top;
}
//进栈算法
void Push(link **Top,int x)
{
    link *p;


    p=(link *)malloc(sizeof(link));
    p->data=x;
    p->next = *Top;
    *Top = p;
    //return Top;
}
//出栈算法
int Pop(link **Top)
{
    link *p;
    int x;
    if(Top==NULL)
        return NULL;
    else
    {
        p = *Top;
        x = (*Top)->data;
        (*Top) = (*Top)->next;
        free(p);
        p = NULL;
        return x;
    }
}
//读栈顶元素算法
int GetTop(link *Top)
{
    if(Top==NULL)
        return NULL;
    else return Top->data;

}

int main()
{
    link *Top=NULL;
    //Top=(link *)malloc(sizeof(link));
    int x,i;
    Top=LinkStackInit(Top);
    //Top=SetNull(Top);
    for(i=0;i<4;i++)
    {
        printf("输入栈元素：");
        scanf("%d",&x);
        //getchar();
        Push(&Top,x);
    }
    for(i=0;i<4;i++)
    {
        printf("输出栈元素:");
        printf("%d",Pop(&Top));
        printf("\n");
    }
    return 0;
}

自己对比看看吧，主要是进栈和出栈函数有问题！

[此贴子已经被作者于2018-3-13 20:01编辑过]

谢了

要是我不用指向指针的指针**p可以实现吗？为什么我用指针变量不行啊？可以说一下吗