實驗目的:1、掌握線性表的基本知識 2、深入理解、掌握並靈活運用線性表。3、熟練掌握線性表的儲存結構及主要運算的實現 已知順序表l遞增有序,將x插入到線性表的適當位置上,保證線性表有序。。
第1行輸入順序表長度,第2行輸入遞增有序的順序表,第3行輸入要插入的資料元素x。
對每一組輸入,在一行中輸出插入x後的遞增的順序表。
在這裡給出一組輸入。例如:
5
1 3 5 7 9
6
在這裡給出相應的輸出。例如:
1,3,5,6,7,9,
#include
using namespace std;
int main()
int insert;
cin>>insert;
int i;
for( i=
0;i) a[i]
=insert;
n++;break;}
}if(i==n)
else
}
6 2 有序順序表的插入(10 分)
6 2 有序順序表的插入 10 分 本題要求實現遞增順序表的有序插入函式。l是乙個遞增的有序順序表,函式status listinsert sortedsq sqlist l,elemtype e 用於向順序表中按遞增的順序插入乙個資料。比如 原資料有 2 5,要插入乙個元素3,那麼插入後順序表為2...
6 2 有序順序表的插入 10分
本題要求實現遞增順序表的有序插入函式。l是乙個遞增的有序順序表,函式status listinsert sortedsq sqlist l,elemtype e 用於向順序表中按遞增的順序插入乙個資料。比如 原資料有 2 5,要插入乙個元素3,那麼插入後順序表為2 3 5。要考慮擴容的問題。stat...
6 2 有序順序表的插入 10分
6 2 有序順序表的插入 10分 本題要求實現遞增順序表的有序插入函式。l是乙個遞增的有序順序表,函式status listinsert sortedsq sqlist l,elemtype e 用於向順序表中按遞增的順序插入乙個資料。比如 原資料有 2 5,要插入乙個元素3,那麼插入後順序表為2 ...