链式栈的实现（头文件及源程序）

Linkedstack.h

#ifndef __LINKEDSTACK_H__
#define __LINKEDSTACK_H__

//元素类型定义
typedef int ElemType_stack;

//结点结构体类型定义
typedef struct Node_stack
{
    ElemType_stack data;
    struct Node_stack *next;
	struct Node_stack *front;

}Node_stack;

//栈类型定义
typedef struct Linkedstack
{
    int num;
    Node_stack *top;	//栈顶指针
    Node_stack *bottom;	//栈底指针
}Linkedstack;

//创建一个空栈
Linkedstack *Init_stack();

//创建一个新结点
Node_stack *Create_New_Node_stack(ElemType_stack value);

//入栈
void push_stack(Linkedstack *linkedstack, ElemType_stack value);

//出栈
void pop_stack(Linkedstack *linkedstack);

//销毁一个栈
void destroy_stack(Linkedstack *linkedstack);

//读取栈顶元素
ElemType_stack get_stack_top(Linkedstack *linkedstack);


//判断栈空
int empty_stack(Linkedstack *linkedstack);


//获取栈的元素个数
int length_stack(Linkedstack *linkedstack);


#endif

Linkedstack.c

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

//栈初始化
Linkedstack *Init_stack( )
{
    Linkedstack *linkedstack = malloc(sizeof(Linkedstack));
    linkedstack->num = 0;
    linkedstack->top = NULL;
    linkedstack->bottom = NULL;

    return linkedstack;
}

//创建一个新结点
Node_stack *Create_New_Node_stack(ElemType_stack value)
{
    Node_stack *new_node = malloc(sizeof(Node_stack));
    new_node->data = value;
    new_node->next = NULL;
	new_node->front = NULL;

    return new_node;
}

//入栈
void push_stack(Linkedstack *linkedstack, ElemType_stack value)
{
    if (linkedstack == NULL)
    {
        printf("栈不存在！\n");
        return;
    }

    Node_stack *new_node = Create_New_Node_stack(value);

    if (linkedstack->num == 0)
    {
        linkedstack->top = new_node;
        linkedstack->bottom = new_node;
        new_node->front = linkedstack->top;
    }
    else
    {
    	linkedstack->top->next = new_node;
    	new_node->front = linkedstack->top;
    	linkedstack->top = new_node;
    }
    linkedstack->num++;
}


//出栈
void pop_stack(Linkedstack *linkedstack)
{
    if (linkedstack == NULL)
    {
        printf("栈不存在！\n");
        return;
    }

	if (linkedstack->num == 1)
	{
		linkedstack->top->front = NULL;
		free(linkedstack->top);
		linkedstack->top = NULL;
		linkedstack->bottom = NULL;
	}
	else
	{
		linkedstack->top = linkedstack->top->front;
		free(linkedstack->top->next);
		linkedstack->top->next = NULL;
    }

    linkedstack->num--;
    
}


//销毁一个栈
void destroy_stack(Linkedstack *linkedstack)
{
    if (linkedstack == NULL)
    {
        printf("栈不存在！\n");
        return;
    }
    else
    {
        while (linkedstack->num != 0)
        {
            pop_stack(linkedstack);
        }
        //free(linkedstack);
		linkedstack = NULL;
    }
}

//读取栈顶元素
ElemType_stack get_stack_top(Linkedstack *linkedstack)
{
	if (linkedstack == NULL)
    {
        printf("栈不存在！\n");
        return 0;
    }

	if (linkedstack->num == 0)
	{
		printf("栈已空，获取栈顶元素失败！");
		return 000;
	}
	else
	{
		return linkedstack->top->data;
	}
}


//判断栈空
int empty_stack(Linkedstack *linkedstack)
{
	if (linkedstack == NULL)
    {
        printf("栈不存在！\n");
        return -1;
    }

    if (linkedstack->num == 0)
    {
    	return 1;	//栈空
    }
    else
    {
    	return 0;	//栈非空
    }
}


//获取栈的元素个数
int length_stack(Linkedstack *linkedstack)
{
    if (linkedstack == NULL)
    {
        printf("链表不存在！\n");
        return 0;
    }

    return linkedstack->num;
}