设计算法实现顺序表的元素就地逆置?
来源:百度知道 编辑:UC知道 时间:2024/05/17 22:04:31
数据结构
//编程实现一个顺序表的就地逆置,即利用原表的存储空间将顺序表逆置。
void nzlist(SqList &list)
{
int i,temp=0;
for(i=0;i<=(list.length-1)/2;i++)
{
if(list.elem[i]!=list.elem[list.length-1-i])
{
temp=list.elem[i];
list.elem[i]=list.elem[list.length-1-i];
list.elem[list.length-1-i]=temp;
}
}
display(list);
getch();
}
理解一下这个函数的功能就行。