Java數據結構-線性表之單鏈表應用

單鏈表的逆置，就是將現有單鏈表中的元素的順序倒置過來。

之前提過單鏈表的整表創建，那裡曾說過兩種方法：頭插法和尾插法；
在我的Java版本的LinkedList中，添加方法使用的是尾插法。
而單鏈表的逆置正好是利用頭插法來進行。
下面看看演示：

下面是我的Java代碼實現，建立在之前的代碼的基礎上

/**
 * @TODO 單鏈表添加元素,頭插法
 * @param e 數據元素
 * @return true
 */
public boolean addFirst(E e){
    FOLinkedNode<E> node = new FOLinkedNode<E>(e);
    if (header.getE() == null) {
        header.setE(e);
    }else{
        node.addNext(header);
        header=node;
    }
    this.size++;
    return true;
}

建議將這段代碼copy到之前的Java版本的LinkedList（FOLinkedList）中。

算法時間復雜度為O(n)

更多詳情見請繼續閱讀下一頁的精彩內容： http://www.linuxidc.com/Linux/2015-07/120148p2.htm