无论是顺序存储结构还是链式存储结构，他们的存储顺序和逻辑顺序都一致这句有歧义，这指的是顺序存储结构的存储顺序和逻辑顺序一致（同链式存储结构），还是指两个的存储顺序和逻辑顺序一致？
嘿嘿大人
2015-9-6 10:17:17
视频中举了一个很有趣的例子，他把逻辑结构比喻为高矮，存储结构比喻为胖瘦，一个人可以又高又胖，但是不能又高又矮，也不能又胖又瘦，所以A选项但它们的存储顺序与逻辑顺序必须一致，错在这个必须，一个人高了就必须要瘦么？显然是不对的；B选项链表本来就是空间可连续也可以不连续，所以B也错的很明显；
这是本题的解析（科举网的解析有时候叫人看不懂）
线性表的链式存储结构称为线性链表。线性链表中，各元素结点的存储空间可以是不连续的，且各数据元素的存储顺序与逻辑顺序可以不一致。线性链表中进行插入与删除，不需要移动链表中的元素。因此C)选项正确。
下列关于线性链表的叙述中，正确的是（ ）
A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C. 进行插入与删除时，不需要移动表中的元素
答案：C
解析：无论是顺序存储结构还是链式存储结构，他们的存储顺序和逻辑顺序都一致，线性表中所有元素所占的存储空间是连续的A错。他们的存储顺序和逻辑顺序都一致，B错。C是正确的，这正是链式存储结构的优势。因此选C。
