欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標(biāo)題: 將順序表的所有元素逆置 [打印本頁]

作者: xiaojuan 時(shí)間: 2014-10-13 14:18
標(biāo)題: 將順序表的所有元素逆置
void ReverseSeqList(SeqList *L) {
int i,temp;
for(i=0; i<L->length/2; i++) {//不論L的長度是奇數(shù)還是偶數(shù)，都能保證前后數(shù)據(jù)的交換

//如果是奇數(shù)，那么L->length/2就是順序存儲(chǔ)的中間值，如果是偶數(shù)，那么L->length/2就是順序存儲(chǔ)的中間值偏右一個(gè)

//比如，如果L->length = 11 那么L->length/2=5，如果L->length = 10 ，那么L->length/2=5。即做5次交換

//所以都會(huì)做L->length/2次交換
  temp = L->data[i];
  L->data[i] = L->data[L->length-1-i];
  L->data[L->length-1-i] = temp;
}
}

復(fù)雜度：

時(shí)間復(fù)雜度：O(n)

空間復(fù)雜度：O(1)

歡迎光臨 (http://www.raoushi.com/bbs/)

<center id="wqows"></center>