擅长:python、mysql、java
<p>您可以使用<code>enumerate</code>并检查当前索引:</p>
<pre><code>>>> d = {'red':'boop','white':'beep','rose':'blip'}
>>> [x for i, e in enumerate(d.items())
... for x in (e + ("end",) if i in (0, len(d)-1) else e)]
...
['white', 'beep', 'end', 'red', 'boop', 'rose', 'blip', 'end']
</code></pre>
<p>然而,您最初的想法,首先链接键和值,然后插入<code>"end"</code>项,也不会有O(n²)。它将是O(n)后跟另一个O(n),因此仍然是O(n)。你知道吗</p>