鍊錶結構就像一根鏈條一樣,環環相扣。 每一環 (node/entry)都由next ,previous,element (存放資料的地方)
第乙個的next 是第二個,第二個的next是第三個,.... 直到最後乙個的next 可以為null
最後第乙個的previous 是最後第二個,最後第二個的previous是最後第三個,.... 直到第乙個的previous 可以為null;
package y.i.d;
public class makelinkedlist
size++;
} public void insert(int index,e obj) else if(index==size-1)else
} } //tostring
public string tostring()
sb.setcharat(sb.length()-1,']'); //最後一位替換字元 『』
return sb.tostring();
} // get
public e get(int index)
//set
public void set( e ele,int index)
// checkrange
private void checkrange(int index)
} private node getnode(int index)
} return temp;
} //remove
public void remove(int index)
if(down!=null)
if(index==0)
if(index==size-1)
size--;
} }
public static void main(string args)
}// 定義鍊錶節點 的基礎結構
class node
}
手工實現LinkedList
參照其底層 按照自己的理解實現了linkedlist的一些基本功能。如果對c和c 指標了解一下,理解起來非常快。package cn.liu.mylinkedlist 結點 public class node 構造器,來傳資料 public node object element package c...
LinkedList手工實現01
linkedlist的底層是基於鍊錶實現的,所以查詢慢,增刪改快,但是執行緒不安全,效率較高。remove方法 add方法 get方法 getnode方法 author hq e mail ahmashq95 gmail.com date 2018 11 2.public class linkedl...
kmeans手工實現
演算法原理 kmeans的計算方法如下 1 隨機選取k個中心點 2 遍歷所有資料,將每個資料劃分到最近的中心點中 3 計算每個聚類的平均值,並作為新的中心點 4 重複n次,直到這k個中心點不再變化 收斂了 或執行了足夠多的迭代 實現 import math import random class c...