A。
链式存储，存储空间可以不连续，但存储地址必连续。
链式存储设计时，各个不同结点的存储空间可以不连续，但是结点内的存储单元地址则必须连续。
typedef struct LNode {
int value; // value中存放结点值域，默认是int型
struct Lnode *next;//指向后继结点的指针
}LNode; // 定义单链表结点类型
上述定义了一个结构体，包括两部分，一是值域，二是指针域；每当定义一个结点都会产生这两个区域。
这个value与next域必须是挨着的，称这个结点为内部。
扩展资料：
由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。
参考资料来源：百度百科-链式数据存储
温馨提示：答案为网友推荐，仅供参考
相似回答