Java如何獲取連結串列的元素?

2019-10-16 22:29:14

在Java程式設計中,如何獲取連結串列的元素?

以下範例演示如何使用top()pop()方法獲取連結串列的元素。

package com.yiibai;

import java.util.*;

public class GetLinkedListElements {
    private LinkedList list = new LinkedList();

    public void push(Object v) {
        list.addFirst(v);
    }

    public Object top() {
        return list.getFirst();
    }

    public Object pop() {
        return list.removeFirst();
    }

    public static void main(String[] args) {
        GetLinkedListElements stack = new GetLinkedListElements();
        for (int i = 10; i < 20; i++) {
            stack.push(new Integer(i));
        }

        System.out.println(stack.top());
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());
    }
}

上述程式碼範例將產生以下結果 -

19
19
18
17

範例-2

下面是使用top()pop()方法獲取連結串列的元素的另一個範例:

package com.yiibai;

import java.util.LinkedList;

public class GetLinkedListElements2 {
    public static void main(String[] args) {
        LinkedList lList = new LinkedList();
        lList.add("1");
        lList.add("2");
        lList.add("3");
        lList.add("4");
        lList.add("5");
        System.out.println("LinkedList is : ");
        for (int i = 0; i < lList.size(); i++) {
            System.out.println(lList.get(i));
        }
    }
}

上述程式碼範例將產生以下結果 -

LinkedList is : 
1
2
3
4
5