Java 实例 - 获取链表的元素

以下实例演示了使用 top() 和 pop() 方法来获取链表的元素:

Main.java 文件

  1. import java.util.*;
  2. public class Main {
  3. private LinkedList list = new LinkedList();
  4. public void push(Object v) {
  5. list.addFirst(v);
  6. }
  7. public Object top() {
  8. return list.getFirst();
  9. }
  10. public Object pop() {
  11. return list.removeFirst();
  12. }
  13. public static void main(String[] args) {
  14. Main stack = new Main();
  15. for (int i = 30; i < 40; i++)
  16. stack.push(new Integer(i));
  17. System.out.println(stack.top());
  18. System.out.println(stack.pop());
  19. System.out.println(stack.pop());
  20. System.out.println(stack.pop());
  21. }
  22. }

以上代码运行输出结果为:

  1. 39
  2. 39
  3. 38
  4. 37