
若用链表来表示一个线性表,则表中元素的地址一定是连续的。()
该说法错误。链表是通过节点间的指针(或引用)连接元素的数据结构,其节点在内存中可以分散存储,无需连续地址空间。每个节点包含数据域和指针域,指针域存储下一个(或上一个)节点的地址,以此建立逻辑上的线性关系。例如,第一个节点可能位于内存地址0x1000,而第二个节点可以位于0x2000,通过指针0x1000 -> 0x2000实现连接。这种特性使链表插入、删除操作更高效,但随机访问需从头遍历。
相比之下,数组才要求元素地址连续。因此题目混淆了链表与数组的存储特性,答案为错误。