9111 有序順序表的插入

2021-08-30 11:16:01 字數 523 閱讀 5459

有一順序表list,表中的元素值遞增有序,現要求將給定值插入該順序表中,同時保持順序表的遞增有序性。插入完成後,輸出新錶的內容。(假設無表滿和重複值情況)

有多組資料,每組資料佔兩行。

每組第一行有兩個整數,第乙個為表長n(0每組資料的輸出佔一行,具體輸出如題。每兩個元素之間有一空格。

5 4

1 3 5 7 9

1 3 4 5 7 9
#includeusing namespace std;

int main()

i++; //此時即為a[i]

a[i]=x;

n++;

for(i=0;i我所遇到的問題:

今天oj小測的時候,我一直糾結這道題,浪費了好多時間,今天下午仔細研究了一下

順序表 有序順序表的插入

本題要求實現遞增順序表的有序插入函式。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...

有序順序表的插入(函式)

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