假设顺序表L中的元素递增有序,设计算法在顺序表中插入元素x,要求插入后仍保持其递增有序特性,并要求时数据结构算法~求过程
问题描述:
假设顺序表L中的元素递增有序,设计算法在顺序表中插入元素x,要求插入后仍保持其递增有序特性,并要求时
数据结构算法~求过程
答
没有顺序表的空间大小和已使用大小么?那我就只能假设顺序表已满并把最后一个元素舍去了.
int i, j;
for(i=0;i= L[i];i++);
//现在的i就是x的插入位置
for(j=L.length-1; j>i; j--)
L[j] = L[j-1];
//在循环的最后一次时就是L[i+1] = L[i]
L[i] = x;
----------------------------------------------------
以上~O(∩_∩)O~