美文网首页
无序链表顺序查找 golang

无序链表顺序查找 golang

作者: 博林木木 | 来源:发表于2017-01-03 16:07 被阅读0次
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

  • 二分查找

    顺序查找(基于无序链表) 基于有序数组 完美散花,谢谢。

  • 查找和排序算法的复杂度分析-查找篇

    顺序查找 说明:顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想:顺序查找也称为线形查找,属于无序查...

  • 查找算法

    参考资料 有序查找 二分查找 循环版 递归版 无序查找 顺序查找

  • 算法 -- 符号表

    顺序查找无序存储的符号表 -- 链表 有序符号表(基于数组)二分查找 符号表用两个数组实现:一个存放 key,一个...

  • 常用查找算法

    顺序查找 适合于存储结构为顺序存储或链接存储的线性表。顺序查找也称为线形查找,属于无序查找算法public sta...

  • 关于查找、搜索算法

    一、顺序查找,遍历元素查找,线性查找 元素无序排列 顺序存储和链式存储都可以 用于数组、vector、deque、...

  • 《算法》笔记 7 - 符号表、顺序查找、二分查找

    符号表API有序符号表成本模型 无序链表中的顺序查找实现性能 有序数组中的二分查找实现性能 现代计算机和网络使人们...

  • 顺序查找

    说明:顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想:顺序查找也称为线形查找,属于无序查找算法。从...

  • 基于链表的无序查找

网友评论

      本文标题:无序链表顺序查找 golang

      本文链接:https://www.haomeiwen.com/subject/jvknvttx.html