從零開始學資料結構與演算法 4 鍊錶

2021-08-21 08:16:56 字數 914 閱讀 5553

建立單個結點

/**

* 連線點,相當於是車廂

*/public class node

/*** 顯示方法

*/public void

display()

}

建立鍊錶,實際上就是建立乙個火車頭,指著下一輛

/**

* 鍊錶,相當於火車

*/public class linklist

/*** 插入乙個結點,在頭結點後進行插入

*/public void

insertfirst(long value) else

}/**

* 刪除乙個結點,在頭結點後進行刪除

*/public node deletefirst()

/*** 顯示方法

*/public void

display()

system.out

.println("***********");

} /**

* 查詢方法

*/public node find(long value)

current = current.next;}

return current;

} /**

* 刪除方法,根據資料域來進行刪除

*/public node delete(long value)

previous =current;

current = current.next;}

if (current == first) else

return current;

}}

進行測試

public static void 

main(string args)

從零開始學資料結構與演算法 3 棧和佇列

模仿棧結構寫乙個陣列 主要模仿棧的先進後出和後進先出 public class mystack 帶引數的構造方法,引數為陣列初始化大小 public mystack int maxsize 新增資料 public void push int value 移除資料 public long pop 檢視...

從零開始學習 從零開始學習資料結構 雜湊桶

雜湊桶的本質是雜湊表,雜湊表的本質是 k v,k v 不就是 map,那麼這樣一層一層學習下來,就能理解的更為透徹,學習程式設計一定要有追根刨底的好奇心,這樣你的進步會非常快。1 桶 就是可以存放資料的結構 在這裡我認為桶就是結構體!在雜湊表的改進之上,雜湊表當時自己的做法是 表中存放的是指標,而不...

從零開始 學 資料結構(一) 演算法的基本概念

從零開始 學 資料結構 一 演算法 演算法的定義 解決問題的方法。對於同乙個問題,乙個好的演算法比乙個差的演算法,效率更高,更節約資源。for computer 演算法是解決特定問題的求解步驟的描述,在計算機中,表示指令的有限序列,每條指令表示乙個或者多個操作。簡單來說,演算法就是輸入 告訴計算機,...