글 읽기 - 연결리스트로 구현한 큐 왜 틀린지 잘 모르겠습니다

bsyzch 5년 전 0

https://www.acmicpc.net/board/...

연결리스트로 구현한 큐입니다

위에 올라온 링크에도 나와있는 주의점들 확인해봤는데 문제 없었습니다

그리고 pop front back을 할때도 전 인덱스를 신경쓸필요없이 각각 head, head, tail이 NULL을 가리키고 있는지 아닌지

판단하면 되기때문에 그렇게 했습니다

예시와 다른 반례가 있을까요? 무엇이 문제인지 잘모르겠습니다 ㅠ

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct list* link;
typedef struct list {
	link prev;
	int data;
	link next;
}list;
link head, tail;
link po;
void init_list(link a);

void push(int n);
void pop();
void size();
int empty(link a);
void front();
void back();

int main() {
	int order, i, n;//order=명령의 갯수
	int scommand;
	char command[100];
	scanf("%d", &order);

	init_list(head);
	init_list(tail);

	for (i = 0; i<order; i++) {
		scanf("%s", command);
		if (strcmp(command, "push") == 0) {
			scanf("%d", &n);
		}
		if (strcmp(command, "push") == 0) scommand = 1;
		else if (strcmp(command, "pop") == 0) scommand = 2;
		else if (strcmp(command, "size") == 0) scommand = 3;
		else if (strcmp(command, "empty") == 0) scommand = 4;
		else if (strcmp(command, "front") == 0) scommand = 5;
		else if (strcmp(command, "back") == 0) scommand = 6;
		switch (scommand) {
		case 1:
			push(n);
			break;
		case 2:
			pop();
			break;
		case 3:
			size();
			break;
		case 4:
			printf("%d\n", empty(head));
			break;
		case 5:
			front();
			break;
		case 6:
			back();
			break;
		default:
			break;
		}
	}

}
void init_list(link a) {
	a = (link)malloc(sizeof(list));
	a->next = NULL;
}

void push(int n) {
	link temp = (link)malloc(sizeof(list));
	temp->data = n;
	if (empty(head) == 1) {
		head = temp;
		tail = temp;
		temp->prev = NULL;
		temp->next = NULL;
	}
	else {
		tail->next = temp;
		temp->prev = tail;
		tail = temp;
		temp->next = NULL;
	}
}
void pop() {
	if (empty(head)) {
		printf("%d\n", -1);
		return;
	}
	int result;
	link temp = (link)malloc(sizeof(list));
	temp = head;
	result = temp->data;
	head = head->next;
	free(temp);
	printf("%d\n", result);
}
void size() {

	if (empty(head)) {
		printf("%d\n", 0);
		return;
	}
	int count = 0;
	init_list(po);//
	po = head;
	po->prev = NULL;
	po->next = head->next;
	while (po != NULL) {
		count++;
		po = po->next;//
	}
	printf("%d\n", count);
}
int empty(link a) {
	if (a == NULL) return 1;
	else return 0;
}
void front() {
	if (empty(head)) printf("%d\n", -1);
	else printf("%d\n", head->data);
}
void back() {
	if (empty(tail)) printf("%d\n", -1);
	else printf("%d\n", tail->data);
}

djm03178 5년 전 1

push 1

pop

back

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

문제

문제

출처

ICPC

연결리스트로 구현한 큐 왜 틀린지 잘 모르겠습니다

bsyzch 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말