キュー

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

#define ID "/*?? */"
#define NAME "/*?? */"

//----------------------------------
typedef enum { OK, EMPTY, FULL } result_t;

// キューの要素（ノード）を表す構造体
typedef struct _node {
	/*??*/ next_p; // リスト内の次の要素（ノード）へのポインタ
	int data;
} node_t;

// キューを表す構造体
typedef struct _queue{
	/*??*/ head_p; // 先頭のノードへのポインタ
	/*??*/ tail_p;   // 最後のノードへのポインタ
} queue_t;
//----------------------------------
// キューの初期化
void que_init(/*??*/ que_p) {
	que_p->head_p = NULL;
	que_p->tail_p = NULL;
} // end of que_init;
//----------------------------------
// キューへの追加
result_t enqueue(/*??*/ que_p, int data) {
	node_t* node_p;

	node_p = /*??*/; // ノードの割付．malloc関数を使う．
	if (node_p == NULL) return FULL;
	node_p->next_p = /*??*/;
	node_p->data = /*??*/;

	if (que_p->tail_p == NULL) {
		/*??*/; // head_pが割り当てられたノードを示すようにする．
		/*??*/; // tail_pが割り当てられたノードを示すようにする．
	} else {
		/*??*/; // キューの最後の要素（ノード）が割り当てられたノードを示すようにする．
		/*??*/; // tail_pが割り当てられたノードを示すようにする．
	}
	return OK;
} // end of enqueue;
//----------------------------------
// キューからのデータの取り出し
// 取り出したデータは*dataに設定する
result_t dequeue(/*??*/ que_p, int* data) {

	if (que_p->tail_p == NULL) return EMPTY;
	 /*??*/ // 取り出したデータの設定 → data
	que_p->head_p = /*??*/;
	if (que_p->head_p == NULL) /*??*/;
	return OK;
} // end of dequeue;
//----------------------------------
// キューの内容を表示
void print_que(/*??*/ que_p) {
	node_t* np;
	printf("queue: ");
	for (/*??*/) { // キューの各要素を走査．npが各要素を示す．
		printf("%d ", np->data);
	}
	printf("¥n");
} // end of print_que
//----------------------------------
int main() {
	queue_t que;
	result_t cc;
	int data;

	printf("%s %s¥n¥n", ID, NAME);

	que_init(&que);

	cc = dequeue(&que, &data);
	if (cc == EMPTY) printf("ERR: queue is empty¥n");

	cc = enqueue(&que, 3);
	cc = enqueue(&que, 5);
	cc = enqueue(&que, 2);

	print_que(&que);

	cc = dequeue(&que, &data);  printf("%d¥n", data);
	cc = dequeue(&que, &data);  printf("%d¥n", data);

	print_que(&que);

	cc = dequeue(&que, &data);  printf("%d¥n", data);

	printf("¥n%s %s¥n¥n", ID, NAME);
	return 0;
} // end of main