##线性表总结

Posted jmu2018wangluo2

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了##线性表总结相关的知识,希望对你有一定的参考价值。

#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行不懂,不是很清楚是如何通过归并找到中位数。为什么找中位数是这样写,而不是直接去找最中间的元素?

以上是关于##线性表总结的主要内容,如果未能解决你的问题,请参考以下文章

课本总结:1:线性表

课本总结:1:线性表

《线性表的总结---线性顺序表(静态,动态)---线性链表(动态)》

线性表(总结篇)

数据结构学习总结线性表之顺序表

学习总结《大话数据结构》- 第3章-线性表