久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標(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.zg4o1577.cn/bbs/)