哈希+ LIst + 流文件 应用

Code

程序思路主要目的,哈希 和LIST 和流文件同步操作,避免在数据很大时在单性列表中做A[0]到A[MAXA]做单循环,只需要在哈希中的桶里做单循环就可以,然后取出VALUE在LIST和文件流中定位 (另外哈希+ 双向链表效果更好)

根据传递进来的硬件PID加载到哈希中,然后根据硬件PID在哈希中是否存在,如果PID存在,则取出哈希中对应的VALUE,因为加载到哈希中的时候,将结构指针中的INDEX 定为它在LIST中的位置,同时也是它在哈希中的VALUE,所以就能快速根据取出的VALUE,直接在LIST定位(同时也是该结构指针在流文件中的位置,所以读写流文件也能直接定位),然后再操作修改

原文地址:https://www.cnblogs.com/chengxin1982/p/1600612.html