自定義鍊錶(一) 小試牛刀

2021-09-01 18:52:37 字數 1275 閱讀 6461

自定義鍊錶(一)——小試牛刀

我們除了上次我們講到自定義佇列,當然,我們同樣可以自定義鍊錶,不過我覺得自定義鍊錶要比自定義佇列更抽象,所以,當你頓悟到自定義列表的奧義時,內心的成就感好強烈的說,恨不得一下子吧他更多的方法都實現。在我最初與自定義鍊錶交手的時候最容易犯的錯誤就是空指標。所以,大家一定要注意啊,鍊錶可不是隨隨便便就能打倒的小怪獸啊

~要加油哦;

在編寫自定義鍊錶的時候,我們不僅需要編寫整個鍊錶的實現**,也要編寫節點,節點很簡單待會兒看**大家就知道了:

首先是節點**

檔案:這裡我我同樣使用了泛型以不同的資料結構

package linepackage;

public class linknoke

public linknoke(e e)

public object getobject()

public void setobject(e e)

public linknoke getnext()

public void setnext(linknoke next)

}鍊錶:

檔案:packagelinepackage;

publicclasslinkquaueelse}

//獲取某個節點

publicobject getlinknoke(intindex)

returnnext.getobject(); }

//刪除要分三種情況:刪第乙個,刪中間,刪最後乙個

publicvoiddeletlinknoke(intindex)

elseif(this.getlength()>index)/*

如果刪的不是最後乙個*/

before.setnext(next);

}else}

} //

publicintgetlength()

returncount; }}//

之後我會將這段**的其他方法補上,大家耐心等等哈~

ElasticSearch學習一 小試牛刀

本文根據elasticsearch官方文件整理所得,簡單介紹elasticsearch的概念以及一些簡單的檢索方法 先看es中,索引的兩個概念 儲存資料到 elasticsearch 的行為叫做 索引 動詞 但在索引乙個文件之前,需要確定將文件儲存在 乙個 elasticsearch 集群可以包含多...

自定義鍊錶

鍊錶是非連續 無順序的資料結構,鍊錶中元素與元素之間的記憶體位址沒有順序關係。鍊錶由乙個個結點組成,結點中儲存兩類資訊,第一類是儲存入結點的資料,第二類是結點的指向。鍊錶分為單項鍊表,雙向鍊錶,環形鍊錶,單項鍊表中只有乙個結點指向,指向的的下乙個結點的記憶體位址,只能單向移動,單項操作 雙向鍊錶有兩...

自定義鍊錶

author qcg version 2019 5 6.description 自定義鍊錶 頭尾部的兩步操作 1.插入節點 next指向node 2.變更節點 last指標後移 node.next insertnode 這是插入元素的操作 public class mylinkedlist node...