填空题

线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种（）存储结构，又称为（）。

答案：非顺序；非顺序映像

你可能感兴趣的试题

线性表的链式存储结构的每一个结点（Node）需要包括两个部分：一部分用来存放元素的数据信息，称为结点的（）；另一部分用来存放元素的指向直接后继元素的指针（即直接后继元素的地址信息），称为（）或（）。

答案：数据域；指针域；链域

单链表不要求逻辑上相邻的存储单元在物理上也一定要相邻。它是分配一些（）的存储单元来存储线性表中的数据元素，这些存储单元可以分散在内存中的（）的位置上，它们在物理上可以是一片连续的存储单元，也可以是（）的。因此在表示线性表这种数据结构时，必须在存储线性表元素的同时，也存储线性表的（）。

答案：任意；任意；不连续；逻辑关系