数组索引实现栈的链表实现

struct NNode

{

   int data;

   int next;

};

typedef int INT;

typedef struct NNode* Link;

void DataStacksArrayInital(INT);

void DataStacksArrayPush(INT);

INT DataStacksArrayPop();

void DataStacksArrayFree();

INT DataStacksArrayView();

Link array;

INT BaseTotal;

INT MaxTotal;

void DataStacksArrayInital(INT max)

{

   if (max <= 0)

    {

       printf("max <= 0");

       return;

    }

   array = malloc(sizeof(INT)*max);

   if (!array)

    {

        printf("create failed!!!");

       return;

    }

    BaseTotal = 0;

   MaxTotal = max;

}

void DataStacksArrayPush(INT item)

{

    if (BaseTotal >=MaxTotal)

    {

        array = realloc(array, (BaseTotal +MaxTotal/2)*sizeof(INT));

       if (!array)

        {

            printf("realloc create failed!!");

           return;

        }

        MaxTotal =BaseTotal + MaxTotal/2;

    }

    array[BaseTotal].data = item;

   int temp = BaseTotal;

   BaseTotal += 1;

    array[temp].next =BaseTotal;

}

INT DataStacksArrayPop()

{

   if (BaseTotal <0)

    {

       return 0;

    }

    returnarray[--(array[--BaseTotal].next)].data;

}

void DataStacksArrayFree()

{

   free(array);

}