c语言实现线性表的建立,初始化,插入,删除,查找,遍历以及时间复杂度分析
顺序表的特点是元素的逻辑顺序与物理顺序相同
顺序表结构:
#include <stdio.h>
#define InitSize 100
typedef int ElemType;
typedef struct{
ElemType * data;
int MaxSize , length;
}SeqList;
int InitList(SeqList *L); //顺序表初始化
int ListInsert(SeqList *L, int i, ElemType e);
int ListDelete(SeqList *L, int i, ElemType *e);
int LocateElem(SeqList L, ElemType e);