2. 題意理解
3. 完整ac**
順序表操作集
線性表的基礎練習題，需要依次實現：順序表的建立、插入、查詢、刪除子函式
題目已指定資料結構，順序表的元素值儲存在結構體的陣列中 data[maxsize]，結構體中的last變數指定最後乙個元素的位置
#define maxsize 5
typedef
int elementtype;
typedef
int position;
typedef
struct lnode *list;
struct lnode
;
建立子函式：將l->last初值設定為 -1，以便準確跟蹤順序表中最後乙個元素的位置，比如：插入第乙個元素後，l->last的值更新為0，與元素值對應的陣列下標一致
list makeempty()
bool
insert
( list l, elementtype x, position p )
if( p<
0|| p>
(l->last+1)
)for
(int i=l-
>last;i>=p;i--
)//core
l->data[i+1]
=l->data[i];
l->data[p]
=x; l-
>last++
;return
true
;}
position find
( list l, elementtype x )
return error;
}
bool
delete
( list l, position p )
for(
int i=p;i>last;i++
) l-
>data[i]
=l->data[i+1]
; l-
>last--
;return
true
;}
list makeempty()
bool
insert
( list l, elementtype x, position p )
if( p<
0|| p>
(l->last+1)
)for
(int i=l-
>last;i>=p;i--
)//core
l->data[i+1]
=l->data[i];
l->data[p]
=x; l-
>last++
;return
true;}
position find
( list l, elementtype x )
return error;
}bool
delete
( list l, position p )
for(
int i=p;i>last;i++
) l-
>data[i]
=l->data[i+1]
; l-
>last--
;return
true
;}
資料結構 順序表操作集（C語言）
本題要求實現順序表的操作集。list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,position p 其中list結構定義如下...
順序表操作集
6 2 順序表操作集 20 分 本題要求實現順序表的操作集。list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,positio...
順序表操作集
本題要求實現順序表的操作集。函式介面定義 list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,position p 其中lis...