連結リストによるスタックの実装

[kanaya]

件名通り連結リストを用いて、要素数を宣言せずにスタックを実装させたいのですが、全くわかりません。
配列を用いるプログラムを参考にし、変更すべきだと考えた箇所をかっこ(5、14、32，36，40行目）で置いたプログラムが以下のとおりです。

コード:

#include <stdio.h>
#include <stdlib.h>

typedef struct {
(  )
} STACK;
void push(STACK*, int);
int pop(STACK*);
void printSTACK(STACK*);

int main(int argc, char* argv[])
{
	int i,n;
	(  )
	srand(time(NULL));
	for(i=0;i<5;i++)
	{
		n=rand()%100;
		printf("push %d\n", n);
		push(&s, n);
		printSTACK(&s);
	}
	for(i=0;i<5;i++)
	{
		printf("pop %d\n", pop(&s));
		printSTACK(&s);
	}
	return 0;
}
void push(STACK* s, int m)
{
	(  )
}
int pop(STACK* s)
{
	(  )
}
void printSTACK(STACK* s)
{
	(  )
}

どのように変更すべきか教えてください。よろしくお願いします。

[box]

コード:

typedef struct {
(  )
} STACK;

ここが空欄になってるってことは、リスト構造（あるいはその前提となる自己参照型構造体）について
わかっていないように見えます。
実際、いかがですか？

[kanaya]

以下のように書き加えましたが、合っているのでしょうか。

コード:

typedef struct {
 int data;
 struct STACK *next
} STACK;

おっしゃる通りでリスト構造について理解できていませんが、至急やらなければいけなくなったため、質問した次第です。

[non]

検索したら参考になるページが出そうです。
例えば、
https://teratail.com/questions/17221

[box]

以下のように書き加えましたが、合っているのでしょうか。

コード:

typedef struct {
 int data;
 struct STACK *next
} STACK;

合ってなさそうです。
STACKという名前の構造体が未定義の状態で
struct STACK *next;
とはできません。最後にセミコロンを付けてくださいね。

コード:

typedef struct STACK {
    int data;
    struct STACK *next;
} STACK;

とかだったらよさそうです。１行目のSTACKと４行目のSTACKは別の概念であることに留意。

[kanaya]

ありがとうございます
自力で頑張ってみます