#include #include #define initsize 100 //順序表儲存空間的初始分配量
typedef int elemtype; //在實際問題中,根據需要定義所需的資料型別
typedef struct
sqlist;
void initlist(sqlist *l) //初始化操作(建立乙個空的順序表l)
int getlen(sqlist *l) //求表長操作
int getelem(sqlist *l,int i,elemtype *e) //取元素操作
int locate(sqlist *l,elemtype x) //元素定位
int insert(sqlist *l,int i,elemtype x) //插入元素操作
for(j=l->length-1;j>=i-1;j--)
l->data[j+1]=l->data[j];//將序號為i的結點及之後結點後移一位
l->data[i-1]=x; //在序號i處放入x
l->length++; //順序表長度增加
return 1;
}int delete(sqlist *l,int i,elemtype *e) //刪除操作
void list(sqlist *l) //輸出操作
int main()
順序表基本操作
先建個seqlist.h 如下 include include define maxn 100 定義線性表的長度 typedef struct seqlisttype void seqlistinit seqlisttype sl 初始化順序表 int seqlistlength seqlistty...
順序表基本操作
本題要求實現順序表元素的增 刪 查詢以及順序表輸出共4個基本操作函式。l是乙個順序表,函式status listinsert sq sqlist l,int pos,elemtype e 是在順序表的pos位置插入乙個元素e pos應該從1開始 函式status listdelete sq sqli...
順序表基本操作
include include include definemaxn 50 定個長度,方便修改 define elemtype int 巨集定義之後便於修改型別,不用乙個乙個去修改 structnode voidlist creat struct node l 建立線性表 voidlist empt...