ListNode는 이전 글에서 구현한 것을 사용하였다.
https://velog.io/@juwon9733/LinkedList-%EA%B5%AC%ED%98%84-in-Java
public class ListNodeStack {
private ListNode head;
private int top;
public ListNodeStack() {
this.head = new ListNode();
this.top = -1;
}
public void push(int data) {
ListNode listNode = new ListNode(data);
head.add(this.head, listNode, ++top);
}
public int pop() {
if(top == -1) {
System.out.println("Empty");
return top;
}
return head.remove(head,--top).data;
}
public void print() {
head.printList(head);
}
public static void main(String[] args) {
ListNodeStack listNodeStack = new ListNodeStack();
for(int i=0; i<5; i++) {
listNodeStack.push(i);
}
listNodeStack.print();
listNodeStack.pop();
listNodeStack.print();
}
}
출력)