第13周 数据结构(上海交大) 5-3 前m与后n个元素整体互换

时间:2022-11-17 13:40:04

问题及代码:

void exchangel(SqList &L,int m,int n)
  {
  	//线性表分成两个部分后,两部分倒置 
  	Reverse(L,0,m-1);
  	Reverse(L,m,m+n-1);
  	Reverse(L,0,m+n-1);
  }
  
void Reverse(SqList &A,int j,int k)
 {
 	//将线性表A,下标从j到k部分的元素逆置 
 	int i; 
 	for(i=0;i<(k-j+1)/2,i++)
 	 {
 	 	x=L.elem[j+i];
 	 	L.elem[j+i]=L.elem[k-i];
 	 	L.elem[k-i]=x;
	  }
 }