数据结构与算法之顺序表的随机删除数据(基于c语言)

1.首先,顺序表的本身是n个数据的优先序列,其次顺序表更像是一个动态的数组,接下来由我来向大家介绍顺序表中的随机删除(基于c语言完成)

 

void SeqListDelete(SL* ps, int Data)
{
	int i = 0;
	assert(Data >= ps->a[0] && Data <= ps->a[i+ps->size-1]);
	for (i = 0; i < ps->size; i++)
	{
		if (Data == ps->a[i])
		{
			while (i < ps->size)
			{
				ps->a[i] = ps->a[i+1];
				i++;
			}
			ps->size--;
		}
	}
}

本代码仅含有中心思想,大家可以根据此代码来进行分析思路.

其中形参中的int Data是在顺序表中想要删除的数据,SL* ps是我的利用结构体定义的一个顺序表内含的数据.

警记,学习数据结构一定要学习画图像,要根据图片进行理解,不根据图片进行理解那一切就是放屁