【数据结构】顺序表练习

最新推荐文章于 2024-08-17 22:18:48 发布

xing1584114471

最新推荐文章于 2024-08-17 22:18:48 发布

阅读量2.2k

点赞数

分类专栏：数据结构习题文章标签：习题练习（顺序表）

本文链接：https://blog.csdn.net/xing1584114471/article/details/83690204

版权

本文提供了关于顺序表的多项练习题目，包括有序插入、就地逆置、两表归并、元素删除以及两个有序表合并等操作。通过这些练习，读者可以深入理解并掌握顺序表的数据结构和操作算法，每个题目都对操作的时间复杂度有所要求。

摘要由CSDN通过智能技术生成

（注：下面是顺序表部分习题的练习，其中用到了顺序表和单链表的相关函数，读者可以参考“https://blog.csdn.net/xing1584114471/article/details/83004289”了解有关单链表的函数实现，参考“https://blog.csdn.net/xing1584114471/article/details/83655736”了解顺序表表的函数实现）

/*
（一）设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。
*/

int Insert_orderly(Psqlist list, ElemType val)
{
	assert(list != NULL);
	int i = 0;
	while( list->elem[i] < val && i < list->count)
	{
		i++;
	}
	InsertSqList(list, i , val);
	return TRUE;
}

/*
（二）试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表 a1……an 逆置为 an……a1
*/

void Inversion(Psqlist list)
{
	assert(list != NULL);
	int i = 0;
	int j = list->count - 1;
	int tmp = 0;
	while(i != j)
	{
		tmp = list->elem[i];
		list->elem[i] = list->elem[j];
		list->elem[j] = tmp;
		i++;
		j--;
	}
}

/*
（三）假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表