无序表locateelem函数实现

无序表（如链表、散列表等）中的 `locateElem` 函数通常用于查找指定元素是否存在以及其在表中的位置。这个函数的实现会根据具体的无序数据结构有所不同。

对于简单的链表：
- 如果实现线性搜索（顺序查找），它会遍历链表的每个节点，直到找到目标值或者遍历到链表末尾。如果找到了，返回当前节点的索引（从0开始计数），如果没有找到，则返回 -1 或者某个特殊标记表示不存在。

def locate_elem(linked_list, target):
    for index, value in enumerate(linked_list):
        if value == target:
            return index
    return -1

对于哈希表（假设哈希函数良好，冲突较少）：
- 利用哈希函数将目标键转换成数组下标，然后直接访问对应的位置，如果该位置的元素等于目标值，返回下标；若没有冲突，查找不到则返回 -1 或者表示未找到的结果。

def locate_elem(hash_table, target_key):
    hash_index = hash(target_key) % len(hash_table)
    if hash_table[hash_index] == target_key:
        return hash_index
    else:
        return None  # 或者返回特定值表示未找到