Bootstrap

PTA《数据结构与算法题目集(中文)》函数题第二题

题目地址

题目描述:实现顺序表的操作集

在这里插入图片描述

1.创建并返回一个空的顺序表 List MakeEmpty();

显然这线性表与普通链表的唯一区别是有一个Last变量告诉我们数组的最后一个元素的所在下标。因此我们只需要将变量Last初始化为-1即可。

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