type node struct {
next *node
key int
value int
}
type st struct {
head *node
n int
}
func (this *st) insert(key,value int){
tail := this.head
for tail.next != nil{
tail = tail.next
}
tail.next = new(node)
tail.next.key = key
tail.next.value = value
this.n++
}
func (this *st) get(key int) int{
head := this.head
for head != nil{
if head.key == key{
return head.value
}
head = head.next
}
return 0
}
func (this *st)delete(key int){
head := this.head
if head.key == key{
this.head = head.next
return
}
for head != nil{
if head.next.key == key{
head.next = head.next.next
return
}
head = head.next
}
return
}
無序鏈表順序查找 golang
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
- 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
推薦閱讀更多精彩內容
- 查找概念 查找(Searching): 即根據給定的某個值,在查找表中確定一個其關鍵字給定值的數據元素(或記錄)。...
- // 折半查找 int search(int *a, int n, int key) { int min, m...