问题 问答题

设顺序表L是一个递减有序表,试写一算法,将x插入其后仍保持L的有序性。

答案

参考答案:只要从终端结点开始往前找到第一个比x大(或相等)的结点数据,在这个位置插入就可以了。算法描述如下:
int InsertDecreasetList(SqList*L,elemtype x)
{ int i;
if((*L).len>=maxlen)
{printf("overflow");
return(0);

单项选择题
填空题