線性表的順序表的基本操作

#define maxsize 10

typedef
struct
sqlist;
//順序表型別定義

#define initsize 10

typedef
struct
sqlist;

l.data=

(elemtype*
)malloc
(sizeof
(elemtype)
*initsize)
;

l.data=

new elemtype[initsize]
;

void

increasesize
(sqlist &l,
int len)
l.maxsize=l.maxsize+len;
free
(p);
}

bool listinsert

(sqlist &l,
int i,
int e)
for(
int j=l.length;j>=i;j--
)	l.data[i-1]
=e;	l.length++
;return true;
//時間複雜度為o(n)
}

bool listdelete

(sqlist &l,
int i,
int&e)
l.length--
;return true;
//時間複雜度為o(n)
}

線性表的基本操作（順序表）

實驗內容 建立順序表，實現求表的長度 遍歷表 查詢 插入和刪除元素 求前驅 求後繼等操作 實驗基本要求 進一步熟悉 turbo c 或者vc 環境 掌握線性表結構的基本操作 include using namespace std include include define maxsize 50 t...

線性表 順序表的基本操作

includeusing namespace std typedef long long ll const ll n 1000000 5 define maxsize 50typedef struct sqlist 基礎操作函式 初始化順序表函式，構造乙個空的順序表 void initlist sq...

順序線性表的基本操作

這個 可以對順序線性表進行查詢 刪除 插入 建立等基本操作。include struct node typedef node list,lnode void printlist list l 列印線性表 void creatlist list l,int n 建立線性表 int getelem li...