数据结构与算法面试题及参.pdfVIP

算法题参

本题无统一。每道题编写算法时完成题目功能即可。

1．设顺序表L中的数据元素递减有序，编写一个算法，将数据元素x到顺序表L的适当位置上，以保持该顺序表

的有序性。

顺序表的类型描述：

#defineMAXSIZE线性表可能达到的最大长度；

typedefstruct

{ElemTypeelem[MAXSIZE]；/*线性表占用的数组空间。*/

intlast；/*记录线性表中最后一个元素在数组elem[]中的位置（下标值），空表置为-1*/

}SeqList；

参：

voidSLOrderInsert(SeqList*L，ElemTypex)

{inti；

if(L-last=MaxSize-1)

{printf(“\nOverflow!\n”)；

return；