#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);
}
链式栈程序代码
最新推荐文章于 2024-01-15 10:44:27 发布