要遍历一个通用的查找表,可以使用不同的数据结构来实现,如数组、链表、哈希表等。下面给出使用数组和哈希表两种数据结构的代码示例:
def traverse_array(table):
for i in range(len(table)):
if table[i] is not None:
print(f"Key: {table[i][0]}, Value: {table[i][1]}")
# 示例用法
table = [(1, 'apple'), (2, 'banana'), None, (4, 'orange')]
traverse_array(table)
def traverse_hash_table(table):
for key in table:
if key is not None:
print(f"Key: {key}, Value: {table[key]}")
# 示例用法
table = {1: 'apple', 2: 'banana', 4: 'orange'}
traverse_hash_table(table)
以上示例中,数组和哈希表分别存储了键值对数据,通过遍历数组或哈希表,可以输出每个键值对的键和值。