问答题
编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。
编写C程序如下（已上机通过）：全局变量及函数提前说明：---------------------......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。
问答题 线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示： 其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？
问答题 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
