大话数据结构(1)

1 线性表的链式存储结构, 头指针指向每一个结点, 表明, 头指针不是第一个结点,  还有就是头指针可以指向头结点, 头结点

　　再指向第一个结点

2 散列表(哈希表): 采用散列技术将记录存储在一块连续的存储空间中, 这块空间就称为散列表或哈希表

　　想想链表, 这个名词就好理解了, 大白话这个技术就是好比数组, 数组可通过索引查找元素, 而散列表

　　是通过已经研究出来的好几种函数, 将数据分散存储在这块存储空间中, 插入时散列函数可计算地址,

　　随后将值写入; 那么查找时同样可以查找地址, 将值写出