順序表 基本操作

2021-07-11 17:16:24 字數 721 閱讀 2744

#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...