22408考研数据结构代码填空专项习题（含答案解析）.docxVIP

22408考研数据结构代码填空专项习题（含答案解析）

本习题集适配22408计算机考研数据结构模块，聚焦考试高频代码填空题型，覆盖线性表、链表、栈与队列、二叉树、图、查找、排序七大核心模块。所有题目贴合考研命题风格，难度循序渐进，每题包含完整代码框架、填空空位、标准答案及核心解析，适合专项突破代码填空考点、夯实算法代码基础。

一、线性表专项代码填空

习题1：顺序表元素奇偶重排

算法功能：将顺序表中所有奇数元素前置、偶数元素后置，时间复杂度O(n)，空间复杂度O(1)。

c

//顺序表结构定义

#defineMAXSIZE100

typedefstruct{

intdata[MAXSIZE];

intlength;//顺序表有效长度

}SqList;

//奇偶元素重排函数

voidMoveOddEven(SqList*L){

inti=0,j=L-length-1;

inttemp;

while(ij){

//从左找第一个偶数

while(ij__________)i++;

//从右找第一个奇数

while(ij__________)j--;

//交换奇偶元素

if(ij