標(biāo)題: 將順序表的所有元素逆置 [打印本頁]
作者: xiaojuan    時間: 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就是順序存儲的中間值，如果是偶數(shù)，那么L->length/2就是順序存儲的中間值偏右一個

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

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



復(fù)雜度：

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

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





歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1