作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/18 02:21:24
线性表的链式储存结构与顺序储存结构所需要的空间是相同的吗
链式储存结构要多一些.
比如存储int型的数据,顺序储存结构只要一个数组就可以了,而链式储存结构需要多存储一个指针.
struct Link
{
int data;
struct Link* next;
}