数据结构与算法---链表(包含GO源码分析)

链表的定义 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。----摘自百度百科 链表的底层 可见它并不是一组连续的内存,他是靠指针将零散的内存串联起来,形成的一个完整的数据结构。 链表的一些重要概念 结点 链表中的某一个元素我们称之为结点 后继指针 如上图所示,链表中的元素不光包含数据,还应该包含一个指向下一个元素的指针,这个指针就叫做后继指
相关文章
相关标签/搜索