將順序表的所有元素逆置

ID:51090 · 發(fā)表于 2014-10-13 14:18

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)

帳號		自動登錄	找回密碼
密碼			立即注冊