C 语言手动实现栈结构：入栈与出栈详解

入栈操作（PUSH）需要动态分配内存。注意检查 malloc 是否成功，防止内存不足导致程序崩溃。新节点插入头部，并更新头指针。

STACK *PUSH(STACK *t,int x)
{
    STACK *p;
    p = (STACK *)malloc(sizeof(STACK));
    if(NULL == p)
    {
        printf("memory error\n");
        return NULL;
    }
    p->score = x;
    p->next = t;
    return p;
}

出栈操作（POP）相对复杂些。需要先保存当前头节点，读取数据，然后移动头指针，最后释放旧节点内存。这里有个细节：函数返回新的头指针，调用者必须接收这个返回值才能正确维护栈顶状态。

STACK *POP(STACK *t,int *x)
{
    STACK *p;
    if(NULL == t)
    {
        printf("underflow\n");
        return NULL;
    }
    else
    {
        *x = t->score;
        p = t;
        t = t->next;
        free(p);
        return t;
    }
}

测试验证

最后在主函数中模拟压入一组数据，再依次弹出，观察顺序是否符合预期。

int main()
{
    int a[]={50,80,70,90},b[4]={0};
    int i,score,flag;
    STACK *top;
    top = initStack(top);
    flag = EMPTY(top);
    printf("-----------------------------\n");
    printf("this stack's empty flag is %d\n",flag);
    printf("-----------------------------\n");
    printf("PUSH:\n");
    for(i =0;i < 4;i++)
    {
        printf("%d\n",a[i]);
        top = PUSH(top, a[i]);
    }
    flag = EMPTY(top);
    printf("-----------------------------\n");
    printf("this stack's empty flag is %d\n",flag);
    printf("-----------------------------\n");
    printf("POP:\n");
    for(i =0;i < 4;i++)
    {
        top = POP(top, &b[i]);
        printf("%d\n",b[i]);
    }
    flag = EMPTY(top);
    printf("-----------------------------\n");
    printf("this stack's empty flag is %d\n",flag);
    printf("-----------------------------\n");
    top =NULL;
    return 0;
}

总结

这段代码虽然简单，但涵盖了栈操作的核心要点。实际使用时，建议增加错误处理机制，比如更详细的日志或异常抛出。另外，确保每次 malloc 都有对应的 free，避免内存泄漏。对于初学者来说，理解指针在函数间的传递与返回是掌握此类实现的关键。