C语言实现链栈

我自己写的代码部分：

  1 #include<stdio.h>
  2 #include<stdlib.h>
  3 #include<string.h>
  4 typedef struct node
  5 {
  6     char data;
  7     struct node *next;
  8 }Lstack,*Lpstack;
  9 
 10 void initStack(Lstack **top)
 11 {
 12     if(((*top)=(Lstack *)malloc(sizeof(Lstack)))==NULL)
 13         exit(-1);
 14     (*top)->next=NULL;
 15 }
 16 
 17 int Push(Lstack *top,char e)
 18 {
 19     Lstack *p;
 20     if((p=(Lstack *)malloc(sizeof(Lstack)))==NULL)
 21     {
 22         printf("分配内存失败！\n");
 23         exit(-1);
 24         return 0;
 25     }
 26     p->next=top->next;
 27     p->data=e;
 28     top->next=p;
 29 }
 30 /*
 31 //取出栈顶的元素，并将该栈顶元素弹出去
 32 char Pop(Lstack *top,char e)
 33 {
 34     Lstack *p;
 35     p=top->next;
 36     if(p==NULL){
 37         printf("内存已空!\n");
 38         exit(0);
 39     }
 40     e=p->data;
 41     top->next=p->next;
 42     free(p);
 43     return e;
 44 }
 45 //主函数中遍历栈中元素则可更改为
 46 while(s->next){
 47     printf("%c ",Pop(s,e));
 48 }
 49 */
 50 int Pop(Lstack *top,char *e)
 51 {
 52     Lstack *p;
 53     p=top->next;
 54     if(p==NULL){
 55         printf("内存已空!\n");
 56         return 0;
 57     }
 58     e=p->data;
 59     top->next=p->next;
 60     free(p);
 61     return 1;
 62 }
 63 
 64 int getLength(Lstack *top)
 65 {
 66     int cnt=0;
 67     Lstack *p=top;
 68     while(p->next!=NULL){
 69         p=p->next;
 70         cnt++;
 71     }
 72     return cnt;
 73 }
 74 char getTop(Lstack *top,char e)
 75 {
 76     Lstack *p;
 77     p=top->next;
 78     if(p==NULL){
 79         printf("栈已空！\n");
 80         return 0;
 81     }
 82     e=p->data;
 83     return e;
 84 }
 85 void clear(Lstack *top)
 86 {
 87     Lstack *p,*q;
 88     p=top;
 89     while(!p){
 90         q=p;
 91         p=p->next;
 92         free(q);
 93     }
 94 }
 95 int main()
 96 {
 97     char e;
 98     char a[15];
 99     int i,len;
100     Lstack *s;
101     scanf("%s",a);
102     initStack(&s);
103     len=strlen(a);
104     for(i=0;i<len;i++){
105         Push(s,a[i]);
106     }
107     printf("len = %d\n",getLength(s));
108     printf("弹出栈顶元素! \n");
109     Pop(s,&e);
110     printf("len = %d\n",getLength(s));
111 
112     printf("取得栈顶元素：%c\n",getTop(s,e));
113 
114     printf("Clear Stack!\n");
115     clear(s);
116     printf("len = %d\n",getLength(s));
117 
118     while(s->next){
119         printf("%c ",getTop(s,e));
120         Pop(s,&e);
121     }
122     printf("len = %d\n",getLength(s));
123     return 0;
124 }

参考别人的代码：

#include<string.h>
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define maxsize 100
typedef struct node
{
    char data;
    struct node *next;
}lnode ,*linkstack;

void init(linkstack *top)
{
    if(((*top)=(linkstack)malloc(sizeof(lnode)))==NULL )//(给*top分配一个存储空间让top指向这个空间）
    exit(-1);
    (*top)->next=NULL;

}
/*
int empty(linkstack top)
{
    if(top->next==NULL)
        return 1;
    else
        return 0;
}
*/
char get(linkstack top,char e)
{
    lnode *p;
    p=top->next;
    if(!p)
    {
        printf("Stack Empty!");
        exit(0);
    }
    else
    {
        e=p->data;
    }
    return e;
}

int push(linkstack top,char e)
{
    lnode *p;
    if( (p=(linkstack)malloc(sizeof(lnode)))==NULL )//(给*top分配一个存储空间让top指向这个空间）
    {
        printf("分配内存失败");
        exit(-1);
        return 0;
    }
    p->data=e;
    p->next=top->next;
    top->next=p;
    return 1;

}

int pop(linkstack top,char *e)
{
    linkstack p=top->next;
    if(p==NULL)
    {
       printf("栈已空！");
        return 0;
    }
    top->next=p->next;
    *e=p->data;
    free(p);
    return 1;
}


int length(linkstack top)
{
    int i=0;
    lnode *p=top;
    while(p->next!=NULL)
    {
        p=p->next;
        i++;
    }
    return i;
}

void clear(linkstack top)
{
    lnode *p,*q;
    p=top;
    while(!p)
    {
        q=p;
        p=p->next;
        free(q);
    }
}
//形参有*代表是一个指针，那么传递实参的时候可以传递指针变量，此时直接用指针变量名；
//或者传递普通变量的地址，此时用取地址符&+变量名。
int main()
{
    linkstack s;
    int i,len;
    char a[100];
    scanf("%s",a);
    len=strlen(a);
    char e;
    init(&s);
    printf("将数组中的元素依次入栈!\n");
    for(i=0;i<len;i++)
    {
        push(s,a[i]);
    }
    printf("栈顶元素：%c\n",get(s,e));

    printf("将f入栈\n");
    push(s,'f');
    printf("将g入栈\n");
    push(s,'g');
    printf("栈中元素个数为：%d\n",length(s));

    printf("将栈顶出栈：\n");
    pop(s,&e);
    printf("将栈顶出栈：\n");
    pop(s,&e);
    printf("将栈顶出栈：\n");
    pop(s,&e);

    printf("栈中元素个数为：%d\n",length(s));

    printf("出栈元素的序列:");
    while(s->next)
    {
        pop(s,&e);
        printf("%c ",e);
    }
    printf("\n");
    return 0;
}