글 읽기 - 연결리스트로 스택을 만들었는데 이상합니다.

gw0215 3년 전 0

c로 연결리스트 기반으로 스택을 만들었는데 spop을하면 리턴 값이 이상하네요 왜그럴까요???...

#define _CRT_SECURE_NO_WARNINGS

#include

#include

#define TRUE 1

#define FALSE 0

typedef int Data;

typedef struct _node {

int data;

struct _node * next;

}Node;

typedef struct _lickStack {

Node*head;

}Stack;

void StackInit(Stack*pstack) {

pstack->head = NULL;

}

int Sisempty(Stack*pstack) {

if (pstack->head == NULL) {

return TRUE;

}

else {

return FALSE;

}

}

void Spush(Stack*pstack, int data) {

Node*newnode = (Node*)malloc(sizeof(Node));

newnode->data = data;

newnode->next = pstack->head;

pstack->head = newnode;

}

int Spop(Stack*pstack) {

Node * rnode;

int rdata;

if (Sisempty(pstack)) {

exit(-1);

}

rdata = pstack->head->data;

rnode = pstack->head;

pstack->head = pstack->head->next;

free(rnode);

return rdata;

}

int Speek(Stack*pstack) {

if (Sisempty(pstack)) {

exit(-1);

}

return pstack->head->data;

}

int main(void) {

int n;

int i;

Stack c;

StackInit(&c);

scanf("%d", &n);

int arr[4];

for (i = 0; i < n; i++) {

scanf(" %d", &arr[i]);

}

for (i = 0; i < n; i++); {

Spush(&c, arr[i]);

}

printf("%d", arr[3]);

printf("%d", Spop(&c));

return 0;

}

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

문제

문제

출처

ICPC

연결리스트로 스택을 만들었는데 이상합니다.

gw0215 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말