。
假设我们有一个列表A,其中包含n个元素,记作A = a1, a2, ..., an。我们将一个元素x插入到列表A的前面,得到新的列表B = x, a1, a2, ..., an。
我们需要证明的是,如果x不在列表A中,则x也不会在列表B中。
证明方法如下:
a) 如果bj等于x,则与假设矛盾,因为x不在列表A中。
b) 如果bj等于ai,则根据列表B的定义,ai是列表A中的某个元素,而不是x。这与假设矛盾,因为我们假设x不等于任何一个元素ai。
综上所述,我们证明了如果最后一个列表元素不在列表中,则前置将不会使其成为列表元素。
领取专属 10元无门槛券
手把手带您无忧上云