6-2 有序順序表的插入(10 分)
本題要求實現遞增順序表的有序插入函式。l是乙個遞增的有序順序表,函式status listinsert_sortedsq(sqlist &l, elemtype e)用於向順序表中按遞增的順序插入乙個資料。 比如:原資料有:2 5,要插入乙個元素3,那麼插入後順序表為2 3 5。 要考慮擴容的問題。
status listinsert_sortedsq(sqlist &l, elemtype e);
//庫函式標頭檔案包含
#include#include#include//函式狀態碼定義
#define true 1
#define false 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
typedef int status;
//順序表的儲存結構定義
#define list_init_size 100
#define listincrement 10
typedef int elemtype; //假設線性表中的元素均為整型
typedef structsqlist; //順序表型別定義
//函式宣告
status listinsert_sortedsq(sqlist &l, elemtype e);
//順序表初始化函式
status initlist_sq(sqlist &l)
//賦值
l.length = 0;
l.listsize = list_init_size;
return ok;
}//順序表輸出函式
void listprint_sq(sqlist l)
else
}}int main()
listprint_sq(l);
return 0;
}/* 請在這裡填寫答案 */
//庫函式標頭檔案包含
#include#include#include//函式狀態碼定義
#define true 1
#define false 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
typedef int status;
//順序表的儲存結構定義
#define list_init_size 100
#define listincrement 10
typedef int elemtype; //假設線性表中的元素均為整型
typedef structsqlist; //順序表型別定義
//函式宣告
status listinsert_sortedsq(sqlist &l, elemtype e);
//順序表初始化函式
status initlist_sq(sqlist &l)
//賦值
l.length = 0;
l.listsize = list_init_size;
return ok;
}//順序表輸出函式
void listprint_sq(sqlist l)
else
}}int main()
listprint_sq(l);
return 0;
}status listinsert_sortedsq(sqlist &l, elemtype e)
else{
l.length++;
for(int i=l.length-1;i>=0;i--){
if(e
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 ...
6 2 有序順序表的插入
本題要求實現遞增順序表的有序插入函式。l是乙個遞增的有序順序表,函式status listinsert sortedsq sqlist l,elemtype e 用於向順序表中按遞增的順序插入乙個資料。比如 原資料有 2 5,要插入乙個元素3,那麼插入後順序表為2 3 5。要考慮擴容的問題。stat...