1. #define ElemType int
    2. #include"LinkStNode.h"
    4. int main(){
    5.     int i;
    6.     LinkStNode * S;
    7.     ElemType e;
    8.     ElemType a[10] = {10,9,8,7,6,5,4,3,2,1};
    10.     InitStack(&S);// 这里一定要有初始化
    11.     for (i = 0; i < 10; i++)
    12.     {
    13.         Push(&S,a[i]);
    15.     }
    16.     for (i = 0; i < 10; i++)
    17.     {
    18.         Pop(&S,&e);
    19.         printf("%d\t",e);
    20.     }
    21.     printf("\n");
    24.     return 0;
    25. }
    1. //链式栈
    3. #include <stdlib.h>
    4. #include <stdio.h>
    5. typedef struct LinkNode{
    6.     ElemType data;
    7.     struct LinkNode * next;
    8. } LinkStNode;
    10. //1.初始化
    11. void InitStack(LinkStNode **S)
    12. {
    13.     (*S) = (LinkStNode *)malloc(sizeof(LinkStNode));
    14.     (*S)->next = NULL;
    15. }
    17. //2.销毁顺序表
    18. void DestroyStack(LinkStNode **S)
    19. {
    20.     LinkStNode * pre = *S, * p = (*S)->next;
    21.     while(p != NULL){
    22.         free(pre);
    23.         pre = (*S);
    24.         p = pre->next;
    25.     }
    26.     free(pre);
    27. }
    29. //3.push
    30. void Push(LinkStNode **S, ElemType e)
    31. {
    32.     LinkStNode * p = (LinkStNode *)malloc(sizeof(LinkStNode));
    33.     p->data = e;
    34.     p->next = (*S)->next;
    35.     (*S)->next = p;
    36. }
    38. //4.pop
    39. int Pop(LinkStNode ** S, ElemType *e)
    40. {
    41.     LinkStNode * p = (*S)->next;
    42.     if ((*S)->next == NULL)
    43.     {
    44.         printf("栈为空");
    45.         return 0;
    46.     }
    47.     *e = p->data;
    48.     (*S)->next = p->next;
    49.     free(p);
    50.     return 1;
    51. }
    53. //5.GetTop
    54. int GetTop(LinkStNode ** S,ElemType * e){
    55.     if ((*S)->next == NULL)
    56.     {
    57.         printf("栈为空");
    58.         return 0;
    59.     }
    60.     *e = (*S)->next->data;
    61.     return 1;
    62. }