6 19 順序表的有序插入操作 10分

2021-10-02 15:09:13 字數 539 閱讀 6274

本題要求實現乙個函式,要求將指定元素插入到有序表的合適位置,使得插入後仍然保持有序,若插入失敗返回0;插入成功則返回1,並且順序表的長度加1.

int sqinsert(sqlist &l,elemtype e);
其中sqlist結構定義如下:

typedef structsqlist;
#include #include #include #define maxsize 5

typedef int elemtype;

typedef structsqlist;

void initlist(sqlist &l);/*函式的實現此處不再顯示*/

int sqinsert(sqlist &l,elemtype e);

int main()

else if(result==1)

l.elem[j+1] = e;

l.length++; return 1; }

}

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 ...