順序表的插入 刪除和查詢演算法 C語言

後續的各種順序表運算都要用，親測沒問題~

#include

#include
#include
#define ok 1
#define error -1
#define overflow 0
#define list_init_size 100 
//初始分配長度為100
#define listincrement 10 
//儲存空間的分配增加量
/*定義順序表*/
typedef
struct
seqlist;
/*建立順序表*/
intcreatelist_seq
(seqlist *l)
/*順序表的初始化*/
intinitlist_seq
(seqlist *l)
l->length =0;
l->listsize = list_init_size;
return ok;
}int
output_seqlist
(seqlist l)
//輸出

#include

"seqlist.h"
/*插入演算法*/
intlistinsert_seq
( seqlist *l,
int i,
int e)
q =&l->elem[i-1]
;//指標q指向插入位置
for(p=
&l->elem[l->length-1]
;p>=q;
--p)
*q = e;
//在l的第i個位置插入元素e
l->length++
;//線性表長度自增
return ok;
}void
main()
else
printf
("can't insert the data!\n");
system
("pause");
}

#include

"seqlist.h"
/*順序表的刪除演算法*/
intlistdelete_seq
(seqlist *l,
int i,
int*e)
void
main()
else
printf
("can't find the delete data!\n");
system
("pause");
}

#include

"seqlist.h"
/*按內容查詢演算法*/
intlistsearch_seq
( seqlist *l,
int n,
int e)
void
main()

順序表的查詢 刪除 插入

遇到的問題 malloc realloc的用法 realloc 型別 realloc 原來的記憶體位址,新的大小 型別 指標的問題 要深刻理解指標，指標也是乙個變數，在函式傳遞引數的過程中，作為引數來講，傳遞的也是值。這個值就是指標本身的內容，即指標指向的位址。而 不是傳的指標。所以指標作為函式形參...

順序表的建立 查詢 插入 刪除

順序表 順序表是線性表的順序儲存結構 順序表就是將線性表中的資料元素按照線性順序儲存到指定位置開始的 一塊連續的儲存空間中。順序表c include using namespace std define maxsize 50 線性表不會超過50個元素 typedef int elemtype typ...

順序表的插入 刪除 查詢 取值

include define maxsize 100 typedef struct sqlist 初始化 bool initlist sqlist l 取值 bool getelem sqlist l,int i,int e 查詢 intlocateelem sqlist l,int e retur...