计算链地址法存储的哈希表中的冲突次数

int countConflics(LHashTable H)
{
	// 以链地址法存储的哈希表的冲突次数
	// 就是哈希表顺序表中每一个元素下“挂”的单链表长度减一
	// 减一的原因是第一次给这个顺序表的某个元素下“挂”单链表时，没有发生冲突
	int conflictCount = 0;
	// 标识域用于判断当前结点是不是当前单链表的第一个元素
	// 0:是第一个元素
	// 1:不是第一个元素
	int tag = 0;

	Node * node = NULL;

	// 遍历顺序表的每一个元素
	for (int i = 0; i < H.size; i++) {
		node = H.rcd[i];
		while (node != NULL) {
			if (tag == 0) {
				node = node->next;
				tag = 1;
				continue;
			}
			else {
				conflictCount++;
				node = node->next;
			}
		}
		tag = 0;
	}

	return conflictCount;
}