有时一个块中教据元素不一定占满，此时还应该在索引表中记录每个块实际数元素个数，输入一个整数序列，建立分块查找数结构，要求有的块是满的，有的块不是满的，完成查找算法。据此给出一个代码

在处理这种非均匀填充的数据时，我们可以创建一个动态数组（例如链表、动态分配的数组或者带计数的数组）来存储数据块，并维护一个额外的数组或哈希表来表示每个数据块的实际元素数量。这里是一个简单的Python示例，使用列表和字典来实现分块查找：

class BlockIndex:
    def __init__(self):
        self.blocks = []
        self.block_counts = {}

    # 插入数据到指定块
    def insert(self, data, block_id):
        if block_id not in self.block_counts:
            self.blocks.append([])
            self.block_counts[block_id] = 0

        self.blocks[block_id].append(data)
        self.block_counts[block_id] += 1

    # 查找数据
    def search(self, target):
        for i, block in enumerate(self.blocks):
            if self.block_counts[i] > 0:  # 只有非空块才检查
                if target in block:
                    return (i, block.index(target))  # 返回块ID和目标值的索引
        return None  # 如果未找到返回None

# 使用示例
index = BlockIndex()
index.insert(1, 0)  # 第0块插入1
index.insert(2, 0)  # 同样在第0块插入2，此时第0块已满
index.insert(3, 1)  # 第1块插入3

search_result = index.search(2)
if search_result:
    print(f"Found {search_result[1]} at block {search_result[0]}")
else:
    print("Target not found")

在这个例子中，`BlockIndex` 类包含两个部分：`blocks` 存储了数据块，而 `block_counts` 记录了每个块的有效元素数量。搜索时会遍历所有非空块并尝试查找目标值。