LinkList其實沒那麼難

2021-06-28 14:32:49 字數 1199 閱讀 3740

雖然理論上對鍊錶的理解很到位,但是從**實現上每次都無從下手。

鍊錶是由乙個個結點組成  定義乙個結點類

package com.techck.linklist;

/*** 鍊錶節點物件

* @author administrator**/

public class node

public string getdate()

public void setdate(string date)

public node getnext()

public void setnext(node next)

}然後就是定義乙個鍊錶類,這裡我是為了方便,寫了乙個鍊錶介面,然後去鍊錶類去實現它

package com.techck.linklist;

public class linklist implements linklistinte***ce else

}return count;

}@override

public node get(int index) catch (exception e)

}int count = 0;

// 如果index為0的情況,則直接返回頭節點

if (count == index)

// 判斷索引是不是已經越界

if (index < size())

node = node.getnext();

}} else catch (exception e)

}return null;

}@override

public void add(string value) else

@override

public void add(string value, int index)

//先拿到當前索引位置的節點

if(index==0)

node node_current = get(index);

node node_parent = get(index-1);

node_parent.setnext(node);

node.setnext(node_current);

}@override

public void remove(int index)

}煉表裡提供各種對鍊錶操作的方法,鍊錶其實就是那麼簡單

其實沒那麼難

近半年來,都一直想研究下hadoop和mahout的原始碼。但是,猶豫來猶豫去的都遲遲沒有動靜。眨眼睛畢業半年了,現在因公司業務需求,需要調研下資料探勘相關的技術。在工作的壓力下,開始慢慢的掀開hadoop和mahout等這些分布式開源軟體的原始碼的研究之路。其實,真的沒自己想象的那麼難。與其不斷的...

設計師自學其實也沒那麼難

本文譯自國外高質量問答社群quora,原文作者karen x.cheng,原是微軟excel的專案經理,後通過自學轉型成為設計師。她講述的自學過程詳實細緻且條理有序,讀完會發現與想象中的大不一樣,對於想自學設計但迷茫不知道從何入手的童鞋來說,可以遵循她的步驟去學習,除了規劃得當,還能對設計有乙個全域...

移動辦公沒那麼簡單,也沒那麼難

一提起移動辦公,大家想到的就是用手機,用筆記本處理繁瑣的工作,這只是簡單的一方面,並不是移動辦公的全部,乙個正確的載體出現了,把工作的每乙個流程,每乙個細節整合起來放到乙個固定的系統上,在通過系統分解到每乙個專案流,每乙個成員上,按照工作流操作日常繁瑣的工作,最後形成閉環以資料的形式呈現給企業管理者...