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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/09 05:49:20
线性表的链式储存结构与顺序储存结构所需要的空间是相同的吗
x){k/x>}O?mZt'?dG˅B|rNËe@-Wz9}˳tBP6IE1XΆn4 YOv4<5[)O5e< 4 z`nyaOv/}MECXrR %E% >y`~5:F!%$]B^jE DF 1n@

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

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