スタックのC：配列実装とスタックのリンクリスト実装で、この2つのコードの違いがなぜ発生するのですか？

Question

typedef int Element; 

typedef struct { 
    Element *stack; 
    int max_size; 
    int top; 
} Stack; 

//I added more codes.. 
Stack *CreateStack(int size) 
{ 
    Stack *pStack = (Stack *)malloc(sizeof(Stack)); 
    if(pStack == NULL) 
     return NULL; 

    pStack->stack = (Element *)malloc(size * sizeof(Element)); 
    if(pStack->stack == NULL){ 
     free(pStack); 
     return NULL; 
    } 

    pStack->max_size = size; 
    pStack->top = -1; 

    return pStack; 

} 


//this for linked list 
typedef struct tStackNode{ 
    Element data; 
    struct tStackNode *next; 
} StackNode; 

typedef struct { 
    int count; 
    StackNode *top; 
} StackHead; 

StackHead* CreateStack(int size) 
//size is not used in linked list implmentation 
{ 
    StackHead *pStack = (StackHead *) malloc(sizeof(StackHead)); 
    if(pStack == NULL) 
     return NULL; 
    pStack->count = 0; 
    pStack->top = NULL; 

    return pStack; 
} 

最初のものは配列のもので、2番目のものはリンクされたリストのものです。

「スタックの作成」のコードを追加しました。でしょう最初のものは、整数ポインタ値を使用して2つ目は、int型の値を必要とするのはなぜ

....

どうもありがとうございました。

Answer 1

リンクリストでは、データ要素は各リストノードに格納されます。

配列の実装では、*スタックポインタが指す配列にデータが格納されます。これを使用するには、適切なサイズのスタックを割り当ててスタックポインタに割り当てる必要があります。