PTA 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結構定義如下：

typedef int

position;
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 3

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

1

list 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結構定義如下...