关于线性表空表指向表的最后一个元素位置的Last指针的值的思考

学习结果：

线性表的空表的指针问题

---

学习内容：

理解了线性表空表Last指针指向-1的问题

---

学习时间：

2021/4/19

---

线性表空表的Last指针

线性表List的定义如下
typedef struct LNode List;
struct LNode {
ElementType Data[MAXSIZE]; /线性表的最大容量/
Position Last; / 保存线性表中最后一个元素的位置 */
};

• 建立一个空表并返回

List MakeEmpty(){
List L;
L = (List)malloc(sizeof(struct LNode));
L->Last = -1;
return L;
}

• 问题引入
  为什么空表指向最后一个元素的指针指向-1而不是0？
  为什么不是-2？

1. 先看非空线性表的存储