글 읽기 - c언어) 포인터 큐입니다

rlaxorwn12 5년 전 0

다맞는거같은데 자꾸틀리네요;

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef struct Node
{
	int data;
	struct Node *link;
}Node;

Node* createNode(int data)
{
	Node *newNode = (Node *)malloc(sizeof(Node));
	newNode->data = data;
	newNode->link = NULL;
	return newNode;
}

void push(Node **rear, Node **front, int data)
{
	Node *newNode = createNode(data);

	if (*rear == NULL)
	{
		*rear = newNode;
		*front = newNode;
	}

	else
	{
		Node *p = *front;

		while (p->link != NULL)
			p = p->link;

		p->link = newNode;
		*front = newNode;
	}
}

void pop(Node **rear)
{
	if (*rear == NULL)
		printf("-1\n");
	else
	{
		Node *p = *rear;
		printf("%d\n", p->data);
		*rear = (*rear)->link;
		free(p);
	}
}

void size(Node **rear)
{
	int count = 0;
	Node *p = *rear;

	while (p != NULL)
	{
		count++;
		p = p->link;
	}

	printf("%d\n", count);
}

void empty(Node **rear)
{
	if (*rear == NULL)
		printf("1\n");
	else
		printf("0\n");
}

void front(Node **rear)
{
	if (*rear == NULL)
		printf("-1\n");
	else
		printf("%d\n", (*rear)->data);
}

void back(Node **front)
{
	if (*front == NULL)
		printf("-1\n");
	else
		printf("%d\n", (*front)->data);
}

void select(Node **rear, Node **fronts, char str, int *data)
{
	switch (str)
	{
		case 'u':
			push(rear, fronts, *data);
			return;

		case 'o':
			pop(rear);
			return;

		case 'i':
			size(rear);
			return;

		case 'm':
			empty(rear);
			return;

		case 'r':
			front(rear);
			return;

		case 'a':
			back(fronts);
			return;
	}
}

int main(void)
{
	Node *rear = NULL;
	Node *front = NULL;
	int commandCount = 0;
	char *command = NULL;
	int pushNumber = 0;

	command = (char *)malloc(sizeof(char) * 10);
	scanf("%d", &commandCount);

	for (int i = 0; i < commandCount; i++)
	{
		scanf("%s", command);

		if (command[1] == 'u')
			scanf("%d", &pushNumber);
		
		select(&rear, &front, command[1], &pushNumber);
	}
	return 0;
}

jh05013 5년 전 1

다 맞지 않기 때문에 틀립니다.

push 1

pop

back

rlaxorwn12 5년 전 0

흡.. 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c언어) 포인터 큐입니다

rlaxorwn12 5년 전 0

jh05013 5년 전 1

rlaxorwn12 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말