公司的技能鉴定上机题——Hash冲突排序算法3

最新推荐文章于 2024-09-21 14:48:47 发布

hcy0727

最新推荐文章于 2024-09-21 14:48:47 发布

阅读量447

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/hcy0727/article/details/7454714

版权

//整理哈希表，求得哈希冲突链表中的倒数第200个数，以及哈希链的长度，当个数不足200时，取头结点的值；保存在输出数组中
void SortByCount::CaculateValueAndLength()
{
DWORD dwTempValue=0;
DWORD dwTempLength=0;

for(int i=0; i < HASH_SIZE; i++)
{
  DWORD dwCnt = POSITION-1;
  HashList HashHead = m_HashBucket[i];
  DataNode *p = HashHead->Tail;
  if(HashHead->size == 0)
  {
   continue;
  }

  if( (HashHead->size) >=POSITION)
  {
   //找到第200个节点
   while(dwCnt != 0)
   {
    p=p->prev;
    dwCnt--;

   }
   dwTempValue= p->dwValue;
   dwTempLength = HashHead->size;

  }

  if( (HashHead->size) < POSITION)
  {
   dwTempValue = HashHead->Head->dwValue;
   dwTempLength = HashHead->size;
  }

InsertToOutPutList(dwTempValue, dwTempLength);
}
}