6 2 有序順序表的插入 10分

2021-10-03 16:11:45 字數 2121 閱讀 1014

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

}/* 請在這裡填寫答案 */

輸入格式: 第一行輸入接下來要插入的數字的個數 第二行輸入數字輸出格式: 輸出插入之後的數字

5

2 3 9 8 4

2 3 4 8 9
//庫函式標頭檔案包含

#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)

l.elem[i]=e;

l.length++;

}

6 2 有序順序表的插入(10 分)

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

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