37-定长顺序表(sqlist)的相关函数

知识点：

结构体：

typedef struct SQList
{
   
	int elem[10];//存放数据固定长度为10
	int length;//存放有效数据的个数(左端连续)
}SQList,*PSQList;//给SQList 一个叫SQList，另一个叫*PSQList，只不过一个是普通变量，一个是指针变量

1.初始化

void InitSqList(PSQList ps)
{
   
	assert(ps != NULL);
	if(ps == NULL)
		return ;

	 ps->length = 0;//ps是一个指针，指针访问其成员，需要用到"->"
}

初始化测试：

	SQList sq;
	InitSqList(&sq);
	printf("Hello\n");

2.判满

	SQList sq;
	InitSqList(&sq);
	printf("Hello\n");

3.在ps顺序表的pos下标位置，插入val

bool Insert(PSQList ps,int pos,int val)
{
   
	assert(ps != NULL);
	if(ps == NULL)
		return false;

	if(pos < 0 || pos > ps->length || IsFull(ps))
		return false;
	//把数据移动到后面
	for(int i = ps->length;i>pos;i--)
	{
   
		ps->elem[i] = ps->elem[i-1];
	}
	//插入新数据
	ps->elem[pos] = val;
	//有效数据个数+1
	ps->length ++;

	return true;
}

在ps顺序表的pos下标位置，插入val 测试：

	SQList sq;
	InitSqList(&sq);//初始化sq
	for(int i = 0;i<10;i++)
	{
   
		Insert(&sq,i,i);
	}
	Show(&sq);
	printf("Hello\n");

4.判断ps顺序表是不是空

bool IsEmpt(PSQList ps)
{
   
	assert(ps != NULL);
	if(ps == NULL)
		return false;

	return ps->length==0;
}

判断ps顺序表是不是空 测试：