void ReverseSeqList(SeqList *L) {
int i,temp;
for(i=0; i<L->length/2; i++) {//不論L的長度是奇數還是偶數，都能保證前后數據的交換
//如果是奇數，那么L->length/2就是順序存儲的中間值，如果是偶數，那么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;
}
}
復雜度：
時間復雜度：O(n)
空間復雜度：O(1)
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
