手工實現linkedList

2021-09-26 10:50:29 字數 1009 閱讀 7657

鍊錶結構就像一根鏈條一樣,環環相扣。 每一環 (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...