符号表之四：符号表的链表实现和哈希表实现

介绍了符号表的组织形式有线性组织（重插入简洁性，轻索引性能），排序组织（插入操做耗时，重索引性能），哈希表映射（以空间换取时间）。那么以下便介绍了符号表的链表实现方式和哈希表实现方式，分别对应线性组织和哈希表映射两种方式，至于排序组织方式的实现其实只须要一个动态扩展数组即可以实现，较为简单不做讨论。网上关于符号表的实现代码有不少，没有必要重复造轮子，其中我的以为实现最好的是erhuoxifu博主的

>>阅读原文<<