Java 实例 - 获取链表的元素


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

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

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

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