Java如何在連結串列的第一個和最後一個位置新增一個元素?

2019-10-16 22:29:01

在Java程式設計中,如何在連結串列的第一個和最後一個位置新增一個元素?

以下範例顯示了如何使用LinkedList類的addFirst()addLast()方法向連結串列的第一個和最後一個位置新增元素。

package com.yiibai;

import java.util.LinkedList;

public class AddingElement2LinkedList {
    public static void main(String[] args) {
        LinkedList<String> lList = new LinkedList<String>();
        lList.add("1");
        lList.add("2");
        lList.add("3");
        lList.add("4");
        lList.add("5");
        System.out.println(lList);

        lList.addFirst("0");
        System.out.println(lList);

        lList.addLast("99");
        System.out.println(lList);
    }
}

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

[1, 2, 3, 4, 5]
[0, 1, 2, 3, 4, 5]
[0, 1, 2, 3, 4, 5, 99]

範例-2

以下是在連結串列的第一個和最後一個位置新增一個元素的另一個例子

package com.yiibai;

import java.util.LinkedList;

public class AddingElement2LinkedList2 {
    public static final void main(String[] args) {
        LinkedList lList = new LinkedList();
        System.out.println("Number of items in the list: " + lList.size());

        lList.add("www");
        lList.add("yiibai");
        lList.addFirst(".com");
        System.out.println(lList);
        lList.addLast("tutorials");
        System.out.println(lList);
        System.out.println("Number of items in the list: " + lList.size());
    }
}

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

Number of items in the list: 0
[.com, www, yiibai]
[.com, www, yiibai, tutorials]
Number of items in the list: 4