1. #define MAX_SIZE 255
    2. #define true 1
    3. #define false 0
    5. typedef struct {
    6.     int id;
    7.     char * name;
    8. }ElementType;
    1. #include <stdio.h>
    2. #include<stdlib.h>
    3. #include "Element.h"
    5. //链栈的结点
    6. typedef struct StackNode{
    7.     ElementType data;//结点中保存的元素
    8.     struct StackNode *next;//指向下个结点的指针
    9. }StackNode;
    11. //链栈结构
    12. typedef struct LinkedStack{
    13.     StackNode *top;//栈顶指针
    14.     int length;//链栈的长度(元素个数)
    15. }LinkedStack;
    17. //链栈的初始化
    18. void InitLinkedStack(LinkedStack *linkedStack);
    20. //链栈的压栈，并返回结果
    21. int PushLinkedStack(LinkedStack * linkedStack,ElementType element);
    23. //链栈的出栈
    24. int PopLinkedStack(LinkedStack * linkedStack,ElementType * element);
    26. //清空栈
    27. void ClearLinkedStack(LinkedStack * linkedStack);
    29. //销毁栈
    30. void DestroyLinkedStack(LinkedStack * linkedStack);
    1. #include "LinkedStack.h"
    3. //链栈的初始化
    4. void InitLinkedStack(LinkedStack *linkedStack){
    5.     linkedStack->top=NULL;
    6.     linkedStack->length=0;
    7. }
    9. //链栈的压栈，并返回结果
    10. //链栈压栈不存在满栈的情况，没有规定栈长。
    11. int PushLinkedStack(LinkedStack * linkedStack,ElementType element){
    12.     //创建一个新结点
    13.     StackNode *newNode=(StackNode *)malloc(sizeof(StackNode));
    14.     newNode->data=element;
    16.     //新结点的next指向当前的栈顶
    17.     newNode->next=linkedStack->top;
    18.     linkedStack->top=newNode;
    19.     linkedStack->length++;
    20.     return true;
    21. }
    23. //链栈的出栈
    24. //定义一个临时指针结点，来记录原栈顶结点
    25. int PopLinkedStack(LinkedStack * linkedStack,ElementType * element){
    26.     if(linkedStack->top==NULL){
    27.     printf("空栈，出栈操作失败");
    28.     return false;
    29.     }
    31.     //返回栈顶元素
    32.     *element=linkedStack->top->data;
    33.     //记录出栈操作前的栈顶指针
    34.     StackNode * node=linkedStack->top;
    35.     //栈顶指针下移一位
    36.     linkedStack->top=linkedStack->top->next;
    37.     //释放原栈顶空间
    38.     free(node);
    39.     linkedStack->length--;
    40.     return true;
    42. }
    45. //清空栈,遍历栈中的每一个元素并释放结点空间
    46. void ClearLinkedStack(LinkedStack * linkedStack){
    47.     StackNode *tempNode;//临时变量
    48.     while(linkedStack->top){
    49.     tempNode=linkedStack->top;//栈顶指向下一个元素
    50.     linkedStack->top=linkedStack->top->next;
    51.     free(tempNode);
    52.     linkedStack->length--;
    54.     }
    55. }
    57. //销毁栈
    58. //先清空栈，再销毁栈
    59. void DestroyLinkedStack(LinkedStack * linkedStack){
    60.     ClearLinkedStack(linkedStack);
    61.     free(linkedStack);
    62.     linkedStack=NULL;
    63. }
    1. #include <iostream>
    2. using namespace std;
    3. #include "LinkedStack.h"
    5. ElementType datas[]={
    6.     {1,"哈哈哈"},
    7.     {2,"哇哇哇"},
    8.     {3,"呵呵呵"},
    9.     {4,"啦啦啦"}
    10. };
    13. void TestSeqStack();
    17. int main(){
    18.     TestSeqStack();
    20. }
    24. void TestSeqStack(){
    25.     LinkedStack * stack=(LinkedStack *)malloc(sizeof(LinkedStack));
    26.     ElementType *element=(ElementType *)malloc(sizeof(ElementType));
    28.     InitLinkedStack(stack);
    29.     for(int i=0;i<4;i++){
    30.     printf("当前入栈：%d\t%s\n",datas[i].id,datas[i].name);
    31.     PushLinkedStack(stack,datas[i]);
    32.     }
    34.     PopLinkedStack(stack,element);
    35.     printf("当前出栈的元素：%d\t%s\n",element->id,element->name);
    37.     PopLinkedStack(stack,element);
    39. }