C/C++ 언어 링크드 리스트를 이용한 스택에서의 push와 pop 예제

C/C++ 언어 링크드 리스트를 이용한 스택에서의 push와 pop 예제

#include <stdio.h>
#include <stdlib.h>
 
 
struct stackNode { /* 자기 참조 구조체 */
  int data;
  struct stackNode *nextPtr;
};
 
 
typedef struct stackNode STACKNODE;
typedef STACKNODE * STACKNODEPTR;
 
 
void push(STACKNODEPTR *, int);
int pop(STACKNODEPTR *);
int isEmpty(STACKNODEPTR);
void printStack(STACKNODEPTR);
void instructions(void);
 
 
int main(void) {
  STACKNODEPTR stackPtr = NULL; 
  /* points to the stack top */
  int choice, value;
 
  
 
  while (1) {
    instructions();
    printf("? ");
    fflush(stdin);
    scanf("%d", &choice);
 
    if (3 == choice) {
      break;
    }
 
    switch (choice) {
    case 1:
      /* push value onto stack */
      printf("Enter an integer: ");
      fflush(stdin);
      scanf("%d", &value);
      push(&stackPtr, value);
      printStack(stackPtr);
      break;
    case 2:
      /* pop value off stack */
      if (!isEmpty(stackPtr))
        printf("The popped value is %d.\n",pop(&stackPtr));
      printStack(stackPtr);
      break;
    default:
      printf("Invalid choice. \n\n");
      break;
    }
  }
  printf("End of run. \n");
  return 0;
}
 
void instructions(void) {
  /* Print the instructions */
  printf("Enter choice: \n"
    "1 to push a value on the stack\n"
    "2 to pop a value off the stack\n"
    "3 to end program\n");
}
 
void push(STACKNODEPTR *topPtr, int info) {
  /* 스택의 탑에 원소 삽입 */
  STACKNODEPTR newPtr;
 
  newPtr = (STACKNODE*)malloc(sizeof(STACKNODE));
  if (newPtr != NULL){
    newPtr->data = info;
    newPtr->nextPtr = *topPtr;
    *topPtr = newPtr;
  }
  else
    printf("%d not inserted. No memory available. \n", info);
}
 
int pop(STACKNODEPTR *topPtr) {
  /* 스택 탑으로부터 노드 삭제 */
  STACKNODEPTR tempPtr;
  int popValue;
 
  tempPtr = *topPtr;
  popValue = (*topPtr)->data;
  *topPtr = (*topPtr)->nextPtr;
  free(tempPtr);
  return popValue;
}
 
void printStack(STACKNODEPTR currentPtr) {
  /* Print the stack */
  if (currentPtr == NULL)
    printf("The stack is empty. \n\n");
  else {
    printf("The stack is:\n");
    while (currentPtr != NULL) {
      printf("%d --> ", currentPtr->data);
      currentPtr = currentPtr->nextPtr;
    }
    printf("NULL\n\n");
  }
}
 
int isEmpty(STACKNODEPTR topPtr) {
  /* Is the stack empty? */
  return topPtr == NULL;
}

C/C++ 언어 링크드 리스트를 이용한 스택에서의 push와 pop 예제