线性表的链式储存结构与顺序储存结构所需要的空间是相同的吗

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 14:50:24
线性表的链式储存结构与顺序储存结构所需要的空间是相同的吗

线性表的链式储存结构与顺序储存结构所需要的空间是相同的吗
线性表的链式储存结构与顺序储存结构所需要的空间是相同的吗

线性表的链式储存结构与顺序储存结构所需要的空间是相同的吗
链式储存结构要多一些.
比如存储int型的数据,顺序储存结构只要一个数组就可以了,而链式储存结构需要多存储一个指针.
struct Link
{
int data;
struct Link* next;
}