本題要求將任一給定元素插入從大到小排好序的陣列中合適的位置,以保持結果依然有序。
bool insert( list l, elementtype x );
其中list
結構定義如下:
typedef int position;
typedef struct lnode *list;
struct lnode ;
l
是使用者傳入的乙個線性表,其中elementtype
元素可以通過》、==、《進行比較,並且題目保證傳入的資料是遞減有序的。函式insert
要將x
插入data
中合適的位置,以保持結果依然有序(注意:元素從下標0開始儲存)。但如果x
已經在data
中了,就不要插入,返回失敗的標記false
;如果插入成功,則返回true
。另外,因為data
中最多只能存maxsize
個元素,所以如果插入新元素之前已經滿了,也不要插入,而是返回失敗的標記false
。
#include #include #define maxsize 10
typedef enum bool;
typedef int elementtype;
typedef int position;
typedef struct lnode *list;
struct lnode ;
list readinput(); /* 裁判實現,細節不表。元素從下標0開始儲存 */
void printlist( list l ); /* 裁判實現,細節不表 */
bool insert( list l, elementtype x );
int main()
/* 你的**將被嵌在這裡 */
5
35 12 8 7 3
10
35 12 10 8 7 3
last = 5
6
35 12 10 8 7 3
8
insertion failed.
35 12 10 8 7 3
last = 5
/*c語言解法*/
bool insert( list l, elementtype x )
l->data[i]=x;
l->last=l->last+1;
break;
}else if(l->data[i]>x&&i==l->last)
}return true;
}
習題1 9 有序陣列的插入
本題要求將任一給定元素插入從大到小排好序的陣列中合適的位置,以保持結果依然有序。l是使用者傳入的乙個線性表,其中elementtype元素可以通過 進行比較,並且題目保證傳入的資料是遞減有序的。函式insert要將x插入data中合適的位置,以保持結果依然有序 注意 元素從下標0開始儲存 但如果x已...
1 9 有序陣列的插入 20分
本題要求將任一給定元素插入從大到小排好序的陣列中合適的位置,以保持結果依然有序。寫bool insert函式。l是使用者傳入的乙個線性表,其中elementtype元素可以通過 進行比較,並且題目保證傳入的資料是遞減有序的。函式insert要將x插入data中合適的位置,以保持結果依然有序 注意 元...
習題1 9 有序陣列的插入 (20 分)
bool insert list l,elementtype x l data i x l last l last 1 不要忘記長度加一 break else if i l last l data i x return true 本題要求將任一給定元素插入從大到小排好序的陣列中合適的位置,以保持結果...