글 읽기 - 연결 리스트 사용해서 해봤는데 틀리다구 하네요

cartoonman 7년 전 0

왜죠... 배열로 해야 되는 건가요...

#pragma warning(disable:4996);

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_STACK_SIZE 100

typedef int element;

typedef struct StackNode {
	element item;
	struct StackNode *link;
}StackNode;

typedef struct {
	StackNode *top;
}LinkedStackType;

void init(LinkedStackType *s) {
	s->top = NULL;
}

void push(LinkedStackType *s, element item) {
	StackNode *temp;
	temp = (StackNode *)malloc(sizeof(StackNode));
	if (temp == NULL) return;
	else {
		temp->item = item;
		temp->link = s->top;
		s->top = temp;
	}
}

int is_empty(LinkedStackType *s) {
	if (s->top == NULL) return 1;
	else return 0;
}

element pop(LinkedStackType *s) {
	if (is_empty(s)) return -1;
	else {
		element item;
		StackNode *temp = s->top;
		item = temp->item;
		s->top = s->top->link;
		free(temp);
		return item;
	}
}

int size(LinkedStackType *s) {
	if (is_empty(s)) return 0;
	int cnt = 0;
	StackNode *temp = s->top;
	while (temp != NULL) {
		temp = temp->link;
		cnt++;
	}
}

element top(LinkedStackType *s) {
	if (is_empty(s)) return -1;
	else return s->top->item;
}

main() {
	int n, i, item;
	char c[6];
	LinkedStackType stack;
	init(&stack);
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%s", &c);
		if (strcmp(c, "push") == 0) {
			scanf("%d", &item);
			push(&stack, item);
		}
		if (strcmp(c, "pop") == 0) {
			printf("%d\n", pop(&stack));
		}
		if (strcmp(c, "top")==0) {
			printf("%d\n", top(&stack));
		}
		if (strcmp(c, "size") == 0) {
			printf("%d\n", size(&stack));
		}
		if (strcmp(c, "empty") == 0) {
			printf("%d\n", is_empty(&stack));
		}
	}
}

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

문제

문제

출처

ICPC

연결 리스트 사용해서 해봤는데 틀리다구 하네요

cartoonman 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말