自定義鍊錶(一)——小試牛刀
我們除了上次我們講到自定義佇列,當然,我們同樣可以自定義鍊錶,不過我覺得自定義鍊錶要比自定義佇列更抽象,所以,當你頓悟到自定義列表的奧義時,內心的成就感好強烈的說,恨不得一下子吧他更多的方法都實現。在我最初與自定義鍊錶交手的時候最容易犯的錯誤就是空指標。所以,大家一定要注意啊,鍊錶可不是隨隨便便就能打倒的小怪獸啊
~要加油哦;
在編寫自定義鍊錶的時候,我們不僅需要編寫整個鍊錶的實現**,也要編寫節點,節點很簡單待會兒看**大家就知道了:
首先是節點**
檔案:這裡我我同樣使用了泛型以不同的資料結構
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...