LinkedList手工實現01

2021-08-30 19:41:39 字數 1095 閱讀 2440

linkedlist的底層是基於鍊錶實現的,所以查詢慢,增刪改快,但是執行緒不安全,效率較高。

/**

* remove方法

* add方法

* get方法

* getnode方法

* @author hq

* @e-mail [email protected]

* @date 2018/11/2.

*/public class linkedlist01

if (down != null)

//被刪除的元素是第乙個元素時

if(index==0)

//被刪除的元素是最後乙個元素時

if(index==size-1)

size--;}}

// [ ]

//["a","b"]

public void add(object object) else

size++;

}@override

public string tostring()

stringbuilder.setcharat(stringbuilder.length() - 1, ']');

return stringbuilder.tostring();

}public object get(int index)

node temp = getnode(index);

return temp != null ? temp.element : null;

}public node getnode(int index)

} else

}return temp;

}public static void main(string args)

}

/**

* @author hq

* @e-mail [email protected]

* @date 2018/11/2.

*/public class node

public node(object element)

}

手工實現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是最...

kmeans手工實現

演算法原理 kmeans的計算方法如下 1 隨機選取k個中心點 2 遍歷所有資料,將每個資料劃分到最近的中心點中 3 計算每個聚類的平均值,並作為新的中心點 4 重複n次,直到這k個中心點不再變化 收斂了 或執行了足夠多的迭代 實現 import math import random class c...