哈希表-linux链表-7

哈希表是一种单链表，但是比单链表多了个pprev。

这个pprev是二级指针，用于保存前一个节点->next的地址。

这样就有点类似双链表了。姑且当做1.5链表吧。。。。

 

pprev用法：

*本节点->pprev = &前一节点->next

 

理解了pprev，哈希表就很好理解了。

也有哈希表初始化、添加、删除、移动、遍历等接口，类似于双向链表。