Question

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

Answer 1

链式储存结构要多一些。
比如存储int型的数据，顺序储存结构只要一个数组就可以了，而链式储存结构需要多存储一个指针。
struct Link
{
int data;
struct Link* next;
}