假设顺序表L中的元素递增有序，设计算法在顺序表中插入元素x，要求插入后仍保持其递增有序特性，并要求时

数据结构算法~求过程

推荐答案 2010-09-15

没有顺序表的空间大小和已使用大小么？那我就只能假设顺序表已满并把最后一个元素舍去了。
int i, j;
for(i=0;i<L.length && x >= 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~

温馨提示：答案为网友推荐，仅供参考

当前网址：http://44.wendadaohang.com/zd/YK6KVRRGV.html

相似回答

设顺序表L中的元素递增有序。试写一算法,将数据元素x插入到顺序表L的适...答：定义一个指向L头结点的指针，然后挨个的比较，如果这个插入的元素大于第i个且小于第i+1个，则分配一个新空间，使第i+1个元素到末尾都一次向后平移一个单位，然后把插入的元素赋值给第i+1个元素。原来第9个位置的元素后移到了第10个位置上，第8个位置的元素后移到了第9个位置上，这样第8个位置...

已知顺序表L递增有序,编写一个算法,将X插入到线性表的适当位置上,以保...答：。x是要插入的数值 { node *t=(node*)malloc(sizeof(node));//新建一个节点t t->data=x; t->next=q->next; q->next=t; } else { q=p; p=p->next; }}

怎么才能写一算法,将数据元素x插入到顺序表L的适当位置保持该表的有...答：原来第9个位置的元素后移到了第10个位置上，第8个位置的元素后移到了第9个位置上，这样第8个位置就空了出来，从而可以在这个位置上插入新元素。由于是递增的单链表：0->0->0->0 这种结构不能逆向反问；所以直接做操作是很不好实现的；所以我第一步是将两链表的指针反转，这样就使原来两链表由...

设顺序表L是一个递增(允许有相同的值)有序表,试写一算法将x插入L中...答：表L的结构:ID INT,//不能是自动编号 V INT//V为有序的值建立一个存储过程ADDVALUE,参数为@ID,@V:selete top 1 @id=id from l where v>@v update l set id=id+1 where id>@id insert into l (id,v) values (@id,@v)...

大家正在搜

设顺序表l中的数据元素递增有序设顺序表va中的元素递增有序已知顺序表L中的元素递增有序排列长度为n的递增有序顺序表有序递增顺序表AB合并为C 设顺序表l是一个递减有序表表中元素排序生成有序表已知一个顺序表递增有序已知顺序表l递增有序