##线性表总结

#1代码段1简介：找出两个序列A,B的中位数

##1.1代码1

ElemType Search(SqLists *A,SqList *B)

{

int i=0,j=0,k=0;                                        //1

while(i<A->length&&j<B->length){         //2

k++;                                                       //3

if(A->data[i]<B->data[j]) {                       //4

if(k==A->length)                                    //5

return A->data;                                      //6

i++;                                                        //7

}                                                             //8

else                                                        //9

{                                                             //10

if(k==B->length)                                     //11

return B->data[i];                                    //12

j++;                                                         //13

}

}

}

##2.不懂的地方

代码来源课本p70，2-13行不懂，不是很清楚是如何通过归并找到中位数。为什么找中位数是这样写，而不是直接去找最中间的元素？