java链栈

Question

java中如何自定义链栈的指针并进行指针的操作？.....比如top==null,next之类的定义.....小弟是初学者，望高手们给出代码，感激不尽.....

Answer 1

一个最简单的链栈：public class LinkedStack<T> {

private class Node {
T data;
Node prev, next;
}

private Node topNode;

public T push(T data) {
Node newNode = new Node();
newNode.data = data;
newNode.prev = topNode;
topNode = newNode;
return data;
} public T pop() {
T data = topNode.data;
topNode = topNode.prev;
return data;
} public T top() {
return topNode.data;
}
}