数据结构-链栈

#include<stdio.h>

#include<malloc.h>

#include<error.h>

/*

* 头节点为空

* */

typedef int datatype;

typedef struct _node_

{

datatype data;

struct _node_ *next;

}linknod,*linkstack;

linkstack creat_empty_linkstack()

{

linkstack l;

l=(linkstack)malloc(sizeof(linknod));

l->next=NULL;

return l;

}

int empty_linkstack(linkstack l)

{

return NULL==l->next;

}

int push_linkstack(linkstack h,datatype x)

{

linkstack q;

q=(linkstack)malloc(sizeof(linknod));

q->data=x;

q->next=h->next;

h->next=q;

return 1;

}

datatype pop_linkstack(linkstack h)

{

linkstack q;

datatype temp;

q=h;

q=h->next;

h->next=q->next;

temp=q->data;

free(q);

return temp;

}

datatype get_pop(linkstack h)

{

return h->next->data;

}

int clear_linkstack(linkstack h)

{

linkstack q;

if(empty_linkstack(h))

{

return 0;

}

else

{

q=h->next;

while(q!=NULL)

{

h->next=q->next;

q=h->next;

free(q);//释放指针所指到内存空间

}

q=NULL;

return 1;

}

}

int lenth_linkstack(linkstack h)

{

int len=0;

linkstack q;

if(empty_linkstack(h))

{

return 0;

}

else

{

q=h->next;

while(q!=NULL)

{

len++;

q=q->next;

}

return len;

}

}

int main(int argc,char *argv[])

{

linkstack l;

l=creat_empty_linkstack();

printf("清空:%d\n",clear_linkstack(l));

push_linkstack(l,200);

printf("栈顶指针：%d\n",get_pop(l));

push_linkstack(l,300);

printf("栈顶指针：%d\n",get_pop(l));

printf("lenth:%d\n",lenth_linkstack(l));

printf("清空:%d\n",clear_linkstack(l));

push_linkstack(l,200);

printf("栈顶指针：%d\n",get_pop(l));

printf("入栈数据:%d\n",l->next->data);

printf("判断栈是否为空:%d\n",empty_linkstack(l));

printf("出栈数据：%d\n",pop_linkstack(l));

printf("判断栈是否为空:%d\n",empty_linkstack(l));

return 0;

}