标签：顺序 return int 基础 pos assert length 数据结构 plist

线性表

1）顺序表

a. 定长顺序表的实现

首先是其结构体的定义部分：

#define N 10
typedef int ELEMTYPE;

//定长顺序表
typedef struct Sqlist
{
	ELEMTYPE arr[N];
	int length;
}Sqlist,*PSqlist;

首先是其结构体的定义部分：

接下来是简单函数的定义：

//初始化
void Init_sqlist(PSqlist plist)
{
	assert(plist != NULL);
	
	plist->length = 0;
}
//打印
void Print_sqlist(PSqlist plist)
{
	assert(plist != NULL);
	
	for (int i = 0; i < plist->length; i++)
	{
		printf("%d ", plist->arr[i]);
	}
	printf("\n");
}
//按位置插入
bool Insert_pos(PSqlist plist, int pos, int val)
{
	assert(plist != NULL);
	assert(pos >= 0 && pos <= plist->length);

	for (int i = plist->length - 1; i >= pos; i--)
	{
		plist->arr[i + 1] = plist->arr[i];
	}
	plist->arr[pos] = val;
	plist->length++;
	return true;
}
//按值删除
bool Del_val(PSqlist plist, int val)
{
	assert(plist != NULL);
	//是否空
	if (IsEmpty(plist))
	{
		return false;
	}

	int pos = Search_val(plist, val);
	if (pos == -1)	return false;
	else
	{
		Del_pos(plist, pos);
	}
	return true;
}
//按位置删除
bool Del_pos(PSqlist plist, int pos)
{
	assert(plist != NULL);
	assert(pos > 0 && pos <= plist->length);

	for (int i = pos; i < plist->length - 1; i++)
	{
		plist->arr[i] = plist->arr[i + 1];
	}
	plist->length--;
	return true;
}
//查找val的结点
int Search_val(PSqlist plist, int val)
{
	assert(plist != NULL);
	
	for (int i = 0; i < plist->length; i++)
	{
		if (plist->arr[i] == val)
			return i;
	}
	return -1;
}
//判空
bool IsEmpty(PSqlist plist)
{
	assert(plist != NULL);

	if (plist->length == 0)	return true;
	else
	{
		return false;
	}
}
//判满
bool IsFull(PSqlist plist)
{
	assert(plist != NULL);

	if (plist->length == N)	return true;

}
//清空
bool Clear(PSqlist plist)
{
	assert(plist != NULL);

	plist->length = 0;
	return true;
}
//销毁
bool Destory(PSqlist plist)
{
	assert(plist != NULL);

	//Clear(plist);
	free(plist);
	return true;
}

标签：顺序,return,int,基础,pos,assert,length,数据结构,plist
来源： https://blog.csdn.net/Clear_tj/article/details/120317882

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。