惨 按到enter 我继续打

书里列了七点
其中第一点观念我很模糊
让我在此节录 而我加上我对这段的理解
Linked allocation takes up additional memory space for the links. This can be the dominationg fator in some situation.
这应该是要说Linked allocation需要额外的空间去存指向下一个link的address
而且在某些场合这个需要会成为主导因素
(这边挺模糊的 我猜测是因为系统记忆体很少 还要花多余的空间去存造成了空间不足
但现今电脑记忆体应该都非常够 所以这个因素应该已经算可以忽略了 )
However, we frequently find that information in a node does not take up a whole word anyway, so there is already spcae for a link field present.
然而 我们会发现事实上我们要存放的资讯常常无法占满一整个word 因此我们有多余的空间可以存放link
Also, it is possible in many applications to combine several items into one node so that there is only link for several items of information.
(这边也看不太懂)
而且也有可能在很多应用(喵的 那些应用阿...)结合很多项目(我猜可能是向poker一样有花色有大小)到一个node
因此一个资讯的很多项目就只有一个link存放
But even more importantly, there is often an implicit gain in storage by the linked memory approach, since tables can overlap, sharing common parts; and in many cases, sequential allocation will not be as efficient as linked allocation unless a rather large number of additional memory location are left vacant anyway.
但更重要的是 linked memory在存放方面有个不明显的好处
ex. link可能部分重叠 分享相同的部分 (我猜就一个link指向多个link)
但sequential allocation就无法这麼有效率了 除非我们有相当大且额外空的记忆体配置留下(这边很模糊阿...orz)
For example, the discussion at the end of the previous section explains why the systems described there are necessarily inefficient when memory is densely loaded.
这边应该是说当记忆体已经快满了 sequential allocation要做overflow的处理将是非常耗时间


第七点连模糊都称不上了 因为是看不懂阿 我晕

补充资料
Another disadvantage of linked lists is the extra storage needed for references, which often makes them impractical for lists of small data items such as characters or boolean values, because the storage overhead for the links may exceed by a factor of two or more the size of the data. In contrast, a dynamic array requires only the space for the data itself (and a very small amount of control data). It can also be slow, and with a naïve allocator, wasteful, to allocate memory separately for each new element, a problem generally solved usingmemory pools.
呼应第一部分 若存的资料非常小 linked list的overhead比例上将非常大