遞增有序順序表插入元素的演算法

2021-09-13 11:25:09 字數 589 閱讀 2664

題目:

設順序表va中的資料元素遞增有序,現將x插入到順序表的適當位置,以保持該順序表依然遞增有序。

演算法思想:

1.判斷該順序表是否已滿

2.查詢x在順序表a.elem[a.length]中的插入位置 i。

3.在查詢到x的位置之後,將a.length-i-1個元素向後移動乙個位置,從最後乙個元素開始向後移動乙個位置。

4.將元素x插入到位置i中。

演算法:

statue insertorderlist(sqlist &a, elemtype x) else {

i = a.length - 1;

while (i >= 0 && x < a.elem[i]) {

i--;

for (j = a.length - 1; j >= i + 1; j--) {//從最後乙個元素開始向後移動乙個位置

a.elem[j + 1] = a.elem[j];

a.elem[i+1] = x;

a.length++;

return ok;

7 4 遞增有序順序表的插入 10 分

實驗目的 1 掌握線性表的基本知識 2 深入理解 掌握並靈活運用線性表。3 熟練掌握線性表的儲存結構及主要運算的實現 已知順序表l遞增有序,將x插入到線性表的適當位置上,保證線性表有序。第1行輸入順序表長度,第2行輸入遞增有序的順序表,第3行輸入要插入的資料元素x。對每一組輸入,在一行中輸出插入x後...

順序表 有序順序表的插入

本題要求實現遞增順序表的有序插入函式。l是乙個遞增的有序順序表,函式status listinsert sortedsq sqlist l,elemtype e 用於向順序表中按遞增的順序插入乙個資料。比如 原資料有 2 5,要插入乙個元素3,那麼插入後順序表為2 3 5。要考慮擴容的問題。stat...

6 2 有序順序表的插入

本題要求實現遞增順序表的有序插入函式。l是乙個遞增的有序順序表,函式status listinsert sortedsq sqlist l,elemtype e 用於向順序表中按遞增的順序插入乙個資料。比如 原資料有 2 5,要插入乙個元素3,那麼插入後順序表為2 3 5。要考慮擴容的問題。stat...