?? 2.11.c
字號:
◆2.11② 設順序表L中的數據元素遞增有序。
試寫一算法,將x插入到L的適當位置上,并保
持該表的有序性。
要求實現下列函數:
void InsertOrderList(SqList &L, ElemType x)
/* 在有序的順序表 L 中保序插入數據元素 x */
順序表類型定義如下:
typedef struct {
ElemType *elem;
int length;
int listsize;
} SqList;
void InsertOrderList(SqList &L, ElemType x)
// 在有序的順序表 L 中保序插入數據元素 x
{
int i,j;
i=L.length-1;
while(i>=0&&x<=L.elem[i]) i--;
for(j=L.length-1;j>=i+1;j--)
L.elem[j+1]=L.elem[j];
L.elem[i+1]=x;
L.length++;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -