stack的单链表实现

来源：互联网发布：mxnet 安装 windows 编辑：程序博客网时间：2024/05/21 14:49

栈有头节点，头节点后就是栈顶，即执行push操作时，插在头节点后；

可以把弹出的元素放在另一个栈中；

//栈的单链表实现#include <stdio.h>struct node{    int element;    struct node* next;} ;void Push(struct node* stack,int element)//栈头在stack后，即push在stack后{    struct node* s;    s=(struct node*)malloc(sizeof(struct node));    s->element=element;    s->next=stack->next;    stack->next=s;}void Pop(struct node* stack){    struct node* temp;    temp->next=stack->next;    stack->next=temp->next;    free(temp);}void Top(struct node* stack){    if(stack->next==NULL){        printf("The stack is empty!\n");        return;    }    printf("%d\n",stack->next->element);}int main(){    //栈的新建    struct node* stack;//表头    stack->next=NULL;    //Push    Push(stack,10);    //Pop    Pop(stack);    //Top    Top(stack);    return 0;}

1 0