数据结构顺序存储结构基本操作

不要摆烂QAQ

于 2021-12-30 09:46:59 发布

阅读量1k

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_52240350/article/details/122229038

版权

本文详细探讨了顺序存储结构中的线性表操作，包括创建、插入、删除算法，时间复杂度分析，以及交集、逆置和合并等操作。线性表插入和删除的时间复杂度在最坏情况下为O(n)，而交集、逆置和合并等操作提供了不同的核心思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1：定义抽象数据类型

#define MAX 20
typedef Elemtype int;
typedef struct
{
	Elemtype data[MAX];
	int length;
}Sqlist;

2 : 创建线性表并赋值

void Createlist(Sqlist &L)
{
	printf("请先输入表长");
	scanf("%d",&L.length);
	printf("请输入数据");
	for(int i=0;i<L.length;i++)
	{
		scanf("%d",&L.data[i]);
	}
}

3：线性表插入算法

核心思想：找到插入位置后，从插入位置后一个元素，每个元素往后移动一位。

void ListInsert(Sqlist &L,int i,Elemtype e)
{
	if(i<=L.length)
	{
		for(int k = L.length-1;k>=i-1;k--)
		{
			L.data[k+1] = L.data[k]; 
		}
	}
	L.data[i-1] = e;
	L.length++;
}

4：线性表删除算法

核心思想：类同于插入算法。

void Deletelist(Sqlist &L,int i)
{
	if(i<L.length)
	{
		for(int k=i;k<=L.length-1;k++)
		{
			L.data[k-1] = L.dat

最低0.47元/天解锁文章