顺序表元素逆序存储实现与原理

顺序表元素逆存储实现与原理

原理

利用两个游标i,J; i从零开始遍历,j从最后一个元素开始遍历,然后再利用一个空间Value,先把其中一个值保存到Value,防止再复制中i或J中的值消失;
第一步:把i的值复制到Value;
第二不:把J的值复制到i中;
第三步:baValue中的值复制到J中;
第四步:重复以上步骤,知道i>=J;

实现代码函数

void ReversedList(SqList* L,int Length1,int Length2)
{
	/*
	第一个参数:顺序表开始的地址
	第二个参数:需要元素逆序的起始位置
	第三个参数:需要元素逆序的结束位置
	函数功能:把一段元素反转存储
	*/
	int i = Length1;
	int j = Length2-1;
	int value = '\0';
	while (i <= j)
	{
		value = L->Data[i];
		L->Data[i] = L->Data[j];
		L->Data[j] = value;
		i++;
		j--;
	}
}

欢迎大家在评论区赐教,谢谢