写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。

线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}...

问答题

线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：

其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？

试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

问答题试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

单链表的存储密度（）A.大于1B.等于1C.小于1D.不能确定

单项选择题单链表的存储密度（）