链式栈程序代码

#ifndef LINAZHAN_H
#define LIANZHAN_H


typedef int data_t;


typedef struct node
{
	data_t *data;
	struct node *next;

}listnode,*linkstack;//给结构体类型起一个别名

linkstack linksqstack_create();
int linkstack_push(linkstack s,data_t value);
int linkstack_pop(linkstack s);

data_t linkstack_top(linkstack s);
int linkstack_clear(linkstack s);
linkstack linkstack_free(linkstack s);

int linkstack_empty(linkstack s);



#endif


#include <stdio.h>
#include "lianzhan.h"
#include <stdlib.h>
#include <string.h>

linkstack linksqstack_create(){//创建链式栈
    linkstack s;
    s=(linkstack)malloc(sizeof(listnode));
    if(s=NULL)
        return NULL;
}

int linkstack_push(linkstack s,data_t value)//入栈
{
    if(s=NULL)
        return -1;
    
    linkstack p;
    p=(linkstack)malloc(sizeof(listnode));
    p->data=value;
    p->next=NULL;

    p->next=s->next;
    s->next=p;
}

int linkstack_pop(linkstack s){//出栈
    linkstack p;
    data_t t;
    p=s->next;
    s->next=p->next;
    t=p->data;
    free(p);
    p=NULL;
    return t;
}

data_t linkstack_top(linkstack s){//返回栈顶元素
    return (s->next->data);
}



linkstack linkstack_free(linkstack s){//释放栈
    linkstack p;
    if(s=NULL)
        return -1;
    while(s!=NULL)
    {
        p=s;
        s=s->next;
        printf("free:%d",p->data);
        free(p);
    }
    return NULL;
}

int linkstack_empty(linkstack s){//判断栈是否为空
      if(s=NULL)
        return -1;
    return (s->next ==NULL? 1:0);
}