實現LinkedList部分方法

2021-08-10 04:04:12 字數 786 閱讀 3634

/**

* 自定義節點

*/public class node

public node(node pre, object obj, node next)

}/**

* 自定義linkedlist類

*/public class mylinkedlist /*implements list*/

/*** 新增元素

*/public void add(object obj)else

size++; }

/*** 根據index新增元素到指定位置

*/public void add(int index,object obj) }

/*** 根據index獲取集合元素

*/public object get(int index)

return null; }

/*** 根據index移除集合元素

*/public void remove(int index) }

/*** 越界檢查

*/private void rangecheck(int index) catch (exception e)

} }/**

* 根據索引找到相應節點

*/public node node(int index)

}} return temp; }

/*** 簡單測試

*/public static void main(string args)

}}

手工實現LinkedList

參照其底層 按照自己的理解實現了linkedlist的一些基本功能。如果對c和c 指標了解一下,理解起來非常快。package cn.liu.mylinkedlist 結點 public class node 構造器,來傳資料 public node object element package c...

手工實現linkedList

鍊錶結構就像一根鏈條一樣,環環相扣。每一環 node entry 都由next previous,element 存放資料的地方 第乙個的next 是第二個,第二個的next是第三個,直到最後乙個的next 可以為null 最後第乙個的previous 是最後第二個,最後第二個的previous是最...

LinkedList中的部分方法講解

linkedlist中新增了可以使其用作棧 佇列 雙端佇列的方法。這些方法中有些彼此之間只是在名稱上有些差異,或者只存在些許差異,以使得這些名字在特定用法的上下文環境中更加適用。這裡列出幾組差異不大的函式 第一組 返回列表的第乙個元素,而並不刪除它 getfirst 和element 完全一樣,如果...