Очередь на C++ через связный список

[ANTON255200]

Сообщение от ura_111

А что такое: "сдать в систему"

На сервере лежит некий набор тестов, на которых проверяется программа, с ограничениями по времени и памяти. Для сдачи нужно, чтобы она прошла все тесты.

[ura_111]

А ну, попробуй:

#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;

struct node
 {
	long value;
	struct node* prev = NULL;
};

node* enqueue(node* q);
node* dequeue(node* p);
void front(node* p);
void size(node* p);
node* clear(node* p);

int main()
 { 
	 node* q = NULL;
	 char command[8];

	 while (true)		 
	 {
		 cout << "Command(dla vuhoda - exit): ";
		 cin >> command;
		 
		 if (strcmp(command, "enqueue") == 0)
		 {
			 q = enqueue(q);
		 }
		 
		 if (strcmp(command, "dequeue") == 0)
		 {
			 q = dequeue(q);
		 }

		 if (strcmp(command, "front") == 0)
		 {
			 front(q);
		 }

		 if (strcmp(command, "size") == 0)
		 {
			 size(q);
		 }
		 if (strcmp(command, "clear") == 0)
		 {
			 q = clear(q);
		 }

		 if (strcmp(command, "exit") == 0)
		 {
			 break;
		 }
		 fflush(stdin);
	 }
	 return 0;
 }
  
node* enqueue(node* p)
{
	int n;
	cout << "n= ";
	cin >> n;
	if (p == NULL)
	{
		p = new node;
		p->value = n;
		cout << "ok" << endl << endl;
		return p;
	}
	else
	{
		node* new_node = new node;
		new_node->value = n;
		new_node->prev = p;
		cout << "ok" << endl << endl;
		return new_node;
	}	
}

node* dequeue(node* p)
{
	if (p != NULL)
	{
		node* delete_node = p->prev;		
		cout << "delete: " << p->value << endl << endl;
		delete p;
		return delete_node;
	}
	else
	{
		cout << "error" << endl << endl;
		return NULL;
	}
}

void front(node* p)
{
	if (p != NULL)
	{
		while (p->prev != NULL)
		{
			p = p->prev;
		}
		cout << "pervoe= " << p->value << endl << endl;
	}
	else
	{
		cout << "error" << endl << endl;
	}
}

void size(node* p)
{
	int kol = 0;
	while (p != NULL)
	{
		kol++;
		p = p->prev;
	}
	cout << "kolihestvo= " << kol << endl << endl;
}

node* clear(node* p)
{
	node* delete_node;
	while (p!= NULL)
	{
		delete_node = p;
		p = p->prev;
		delete delete_node;
	}
	cout << "ok" << endl << endl;
	return NULL;
}

[ANTON255200]

Спасибо за ответы, реализовал через класс, и все зашло.