数据结构栈的基本操作实现(C语言实现)

栈的基本操作的实现
栈:是一种受限的链表只允许在同一端插入(入栈:Push)和删除(出栈:Pop)，所以栈遵循先进后出的原则

栈的基本操作的实现如下：

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

typedef int ElementType;

typedef struct Node {
    ElementType element;
    struct Node *next;
} Node, *Stack;

//****************定义基本操作*********************
Stack Init_Stack(); //初始化一个头节点；

Stack Push(Stack P, ElementType e);

Stack Pop(Stack P);

void PrtStack(Stack P); //打印栈中元素；

ElementType Top(Stack P); //打印栈顶元素；

ElementType Bottom(Stack P); //打印栈底元素；

void DestroyStack(Stack P); //销毁一个栈；
//*******************#end************************

int main() {
    Stack S = Init_Stack();
    Stack P = S;

    for (int i = 0; i < 5; ++i) {
        P = Push(P, i);
    }
    printf("%d\n", Top(P));
//    PrtStack(P);
    P = Pop(P);
    printf("%d\n", Top(P));
//    PrtStack(P);
    printf("%d\n", Bottom(P));
    DestroyStack(P);
    return 0;
}

Stack Init_Stack() {
    Stack NewNode = (Stack) malloc(sizeof(Node));
    NewNode->next = NULL;
    NewNode->element = -1;
    return NewNode;
}

Stack Push(Stack P, ElementType e) {
    //P为一个指向栈顶的指针
    Stack NewNode = (Stack) malloc(sizeof(Node));
    NewNode->next = P;
    NewNode->element = e;
    P = NewNode; //S始终指向栈底,P始终指向栈顶
    return P;
}

Stack Pop(Stack P) {
    Stack TemCell = P;
    P = P->next;
    free(TemCell);
    return P;
}

void PrtStack(Stack P) {
    if (P->element == -1)
        return;
    printf("%d\n", P->element);
    PrtStack(P = P->next);
}

ElementType Top(Stack P) {
    return P->element;
}

ElementType Bottom(Stack P) {
    if (P->next->element == -1)
        return P->element;
    Bottom(P = P->next);
    return 0;
}

void DestroyStack(Stack P) {
    if (P->next == NULL) {
        printf("This stack is destroyed!!");
        return;
    }
    Stack TempCell = P;
    P = P->next;
    free(TempCell);
    DestroyStack(P);
}

错误总结：

1. 对与一个结构体指针P，尽量使用一种统一的结构去操作，不要一会用P->next,一会用P,这样非常有能导致混乱，进而发生越界错误
2. 在函数中如果指针没有被返回的话，是有可能造成指针并未发生实际改变，尤其是在pop操作实现的时候，很有可能导致指针并没按照我们所想移动，进而导致free()函数发生错误。