@test
public void testlinkedlist()
}
private static class node
}
1、如果之前沒有節點，則該節點即為頭結點也為尾節點，next為空
2、如果有前置節點，則新節點的pre指向前置節點，並將將前置節點的next指向新節點
public boolean add(e e)
void linklast(e e)
1、下標校驗
2、如果index小於size的一半，則從前往後知道找index次，若果大於size的一半，則從後向前查詢，找到節點為止，所有linkedlist查詢的時間複雜度o(n)
public e get(int index)nodenode(int index) else
}
鍊錶 Linked List（雙向鍊錶）
單鏈表與雙鏈表的區別 單向鍊錶，查詢的方向只能是乙個方向，而雙向鍊錶可以向前或者向後查詢。單向鍊錶不能自我刪除，需要靠輔助節點，而雙向鍊錶，則可以自我刪除，所以單鏈表刪除節點時，總是找到temp的下乙個節點來刪除的 雙鏈表doublelinkedlist 大部分 與單鏈表的例項相同 單鏈表例項 單擊...
手寫 LinkedList（雙向鍊錶）
用於 linkedlist 繼承 param public inte ce mylist public class mylinkedlist implements mylist 1.00 將 element 作為最後乙個節點進行連線 param element void linklast e ele...
手寫雙向鍊錶LinkedList的幾個常用功能
實現的功能如下 1 建立鍊錶 2 新增節點 預設新增和指定位置新增 3 訪問某乙個節點 4 刪除節點 5 獲得鍊錶的長度大小 6 判斷鍊錶是否為空 7 自定義鍊錶的列印格式 8 清空鍊錶 注意 要弄清楚節點的前赴 和 後繼，刪除時要注意賦值的順序！定義 鍊錶中 節點的類node public cla...