Stive

STIVA

typedef struct node
{
    int key;
    struct node *ant;
} NodeT;

1) Adaugarea unui nod in stiva

void adauga(NodeT** vf, int x)
{
    NodeT *p;
    p=(NodeT*)malloc(sizeof(NodeT));
    p->key=x;

    if(*vf==NULL)
    {
        p->ant=NULL;
        *vf=p;
    }
    else
    {
        p->ant=*vf;
        *vf=p;
    }
}

2) Stergerea unui nod din stiva

void *sterge(NodeT** vf)
{
    if(*vf==NULL)
    {
        printf("The stack is NULL");
    }
    else
    {
        if((*vf)->ant==NULL)
        {
            NodeT *q=*vf;
            *vf=NULL;
            free(*vf);
        }
        else
        {
            NodeT *p,*q;
            q=*vf;
            p=(*vf)->ant;
            (*vf)->ant=NULL;
            *vf=NULL;
            free(*vf);
            *vf=p;
        }
    }
}

3) Afisarea elementelor stivei

void afis(NodeT* vf)
{
    while(vf != NULL)
    {
        printf("%d ", vf->key);
        vf=vf->ant;
    }
    printf("\n");
}