線性表的順序儲存

#include

using
namespace
std;
#define maxsize 50 //定義線性表的最大長度
typedef
int elemtype;
/*假定線性表的元素型別是elemtype
此處為線性表的順序儲存，即用陣列
*/typedef
struct
sqlist; //順序表的型別定義，相當於給順序表起了乙個名字,（類名）
/*一般操作
*///void initlist(&l);//初始化表
//locateelem(l,e);//按值查詢
//length(l); //求表長
//getelem(l,i);
//listinsert(&l,i,e);
//listdelete(&l,i);
//printlist(l);
//empty(l);
//destroylist(&l);
void initlist(sqlist &l)
/*按值查詢，順序查詢
*/int locateelem(sqlist l, elemtype e)
//順序表的長度
int length(sqlist l)
//獲取順序表弟i個位置的值，陣列中第i-1位置
elemtype getelem(sqlist l, int i)
bool empty(sqlist l)
//列印
void printlist(sqlist l)
void destroylist(sqlist &l)
void listinsert(sqlist &l, elemtype e)
/*插入操作
*/bool listinsert(sqlist &l, int j, elemtype e)
//將元素e插入到順序表的第i個位置
//順序表的第i個位置在陣列的i-1
/*刪除操作
*/void listdelete(sqlist &l)
bool listdelete(sqlist &l, int j)
int main()

線性表的順序儲存 線性表的順序儲存結構

1，本文實現乙個線性表 2，順序儲存定義 1，線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2，在 c 中可以用乙個陣列作為介質來儲存資料元素 3，設計思路 1，可以用一維陣列實現順序儲存結構 1，儲存空間 t m array 2，當前長度 int m length...

線性表順序儲存

線性表順序儲存結構的建立 插入結點 刪除結點 就地逆置。include stdio.h include malloc.h typedef struct slist,list void init list 線性表初始化 void insert list s,int p 線性表插入 void delet...

線性表順序儲存

時間複雜度效率 o 1 o logn o n o nlogn o n 2 o n 3 o 2 n o n o n n 線性表順序儲存 線性表 順序儲存 include include define maxsize 1024 typedef int elementtype typedef struct...