資料結構 順序表操作集（C語言）

本題要求實現順序表的操作集。

list makeempty(); 

position find( list l, elementtype x );
bool insert( list l, elementtype x, position p );
bool delete( list l, position p );

typedef int position;

typedef struct lnode *list;
struct lnode ;

list makeempty()：建立並返回乙個空的線性表；

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。

#include #include #define maxsize 5

#define error -1
typedef enum bool;
typedef int elementtype;
typedef int position;
typedef struct lnode *list;
struct lnode ;
list makeempty(); 
position find( list l, elementtype x );
bool insert( list l, elementtype x, position p );
bool delete( list l, position p );
int main()
scanf("%d", &n);
while ( n-- ) 
scanf("%d", &n);
while ( n-- ) 
return 0;
}/* 你的**將被嵌在這裡 */

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.

list makeempty()

position find( list l, elementtype x )
}return error;
}bool insert( list l, elementtype x, position p )
if(p<0||p>l->last+1)
int i;
for(i = l->last+1; i > p; i--)
l->data[i] = x;
l->last++;
return true;
}bool delete( list l, position p )
for(i = p; i < l->last; i++)
l->last--;
return true;
}

資料結構順序表及操作集

資料結構與演算法實驗報告姓名 孫瑞霜 一 實驗目的 1 複習線性表的邏輯結構 儲存結構及基本操作 2 掌握建立空的順序表 3.1 往順序表中輸入元素 輸出順序表中的元素 往順序表中插入元素 從順序表中刪除元素等操作的實現。二 實驗要求 1 認真閱讀和掌握教材上和本實驗相關的內容和演算法。2 上機將相...

C語言資料結構 順序表

資料結構的一些講解，供學習者參考，也順帶作為複習 線性表的順序儲存是指在記憶體中用位址連續的一塊儲存空間順序存放線性表的各元素，用這種儲存形式儲存的線性表稱為順序表。因為記憶體中的位址空間是線性的，因此，用物理上的相鄰實現資料元素之間的邏輯相鄰關係既是簡單又自然的。將資料儲存區data和指標last...

資料結構 順序表（C語言）

seqlist.h include include define maxsize 100 typedef struct seqlisttype void seqlistinit seqlisttype sl 初始化順序表 int seqlistlength seqlisttype sl 返回順序表的...