1 线性表的链式存储结构, 头指针指向每一个结点, 表明, 头指针不是第一个结点, 还有就是头指针可以指向头结点, 头结点
再指向第一个结点
2 散列表(哈希表): 采用散列技术将记录存储在一块连续的存储空间中, 这块空间就称为散列表或哈希表
想想链表, 这个名词就好理解了, 大白话这个技术就是好比数组, 数组可通过索引查找元素, 而散列表
是通过已经研究出来的好几种函数, 将数据分散存储在这块存储空间中, 插入时散列函数可计算地址,
随后将值写入; 那么查找时同样可以查找地址, 将值写出
标签:结点,指向,大话,存储,列表,查找,数据结构,指针 From: https://www.cnblogs.com/captionAmazing/p/17564248.html