list makeempty();position find( list l, elementtype x );
bool
insert( list l, elementtype x, position p );
bool delete( list l, position p );
其中 list結構定義如下:
typedef intposition;
typedef
struct lnode *list;
struct
lnode ;
各個操作函式的定義為:
list makeempty()
:建立並返回乙個空的線性表;
position find( list l, elementtype x )
:返回線性表中x的位置。若找不到則返回error;
bool insert( list l, elementtype x, position p )
:將x插入在位置p並返回true。若空間已滿,則列印「full」並返回false;如果引數p指向非法位置,則列印「illegal position」並返回false;
bool delete( list l, position p )
:將位置p的元素刪除並返回true。若引數p指向非法位置,則列印「position p empty」(其中p是引數值)並返回false。
1 #include 2 #include 34#define maxsize 5
5#define error -1
6 typedef enum bool
;7 typedef int
elementtype;
8 typedef int
position;
9 typedef struct lnode *list;
10struct
lnode ;
1415
list makeempty();
16position find( list l, elementtype x );
17bool
insert( list l, elementtype x, position p );
18bool
delete( list l, position p );
1920
intmain()
2134 scanf("
%d", &n);
35while ( n--)
43 scanf("
%d", &n);
44while ( n--)
51return0;
52}5354
/*你的**將被嵌在這裡
*/
6
1 2 3 4 5 6
36 5 1
2-1 6
full insertion error: 6 is not in.
finding error: 6 is not in.
5 is at position 0.
1 is at position 4.
position -1 empty deletion error.
full insertion error: 0 is not in.
position 6 empty deletion error.
full insertion error: 0 is not in.
1list makeempty()
8position find(list l,elementtype x)
14return
error;15}
16bool
insert(list l,elementtype x,position p)
22if(p>l->last+1||p<0)26
for(int i=l->last;i>=p;i--)
29 l->last++;
30 l->data[p]=x;
31return
true;32
}33bool
delete( list l, position p )
39int
i;40
for(i=p;i<=maxsize-1;i++)else46}
47 l->last--;
48return
true
;49 }
PTA6 2 順序表操作集 20分
list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,position p 其中list結構定義如下 typedef int p...
PTA 6 2 順序表操作集 詳解
list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,position p 其中list結構定義如下 typedef int p...
6 2 順序表操作集 20 分
本題要求實現順序表的操作集。list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,position p 其中list結構定義如下...