线性链表的定义是什么,他和逻辑结构,存储结构有什么关系
线性链表:是具有链接存储结构的线性表。
首先,数据结构分为逻辑结构与存储结构。
其中,线性链表又属于存储结构。逻辑结构例如循环队列等。
前排答疑求眼熟 么么哒 O(∩_∩)O
如果能采纳就更好了 ♪(^∇^*)
下列关于线性链表的叙述中,正确的是( ) A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致 B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续 C. 进行插入与删除时,不需要移动表中的元素
答案:C
解析:无论是顺序存储结构还是链式存储结构,他们的存储顺序和逻辑顺序都一致,线性表中所有元素所占的存储空间是连续的A错。他们的存储顺序和逻辑顺序都一致,B错。C是正确的,这正是链式存储结构的优势。因此选C。