2019考研数据结构C语言版详解答案(21)

考研网

《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍。
    设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。
    解：
    Status InsertOrderList(SqList &va,ElemType x)
    {
    //在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法
    int i;
    if(va.length==va.listsize)return(OVERFLOW);
    for(i=va.length;i>0,x
    va.elem[i]=va.elem[i-1];
    va.elem[i]=x;
    va.length++;
    return OK;
    }