3.1.10 #

解答 #

如图所示：

插入新的键值对需要遍历整个链表，比较次数等于链表在插入前的键值对数目。

修改已有的键值对则需要遍历链表直到找到该键值对，比较次数等于该键值对以及它之前所有键值对的数目。

共比较 0 + 1 + 2 + 3 + 4 + 5 + 6 + 4 + 6 + 7 + 8 + 9 = 55 次。