天天看点

考研 线性表 王道 找到值为x的元素 并且 交换后继元素

bool findx(SqList *L, int target){
	
	int l = 0, r = L->length - 1;
	while(l<=r){
       		int mid = (l+r)/2;
       		if(L->data[mid] == target){
            		int temp = L->data[mid];
            		L->data[mid] = L->data[mid+1];
            		L->data[mid+1] = temp;
            		return true;
        	}
        	else if(L->data[mid]<target)
            		l = mid + 1;
            	else 
            		r = mid - 1;
        }
        
	return false;
}