数据结构-顺序表学习笔记

顺序表操作
typedef struct{
DataType list[maxList],
int size
} SeqList

初始化ListInitiate(L)
void ListInitiate(SeqList *L){
L->size = 0;
}
获取当前线性表的数据个数ListLength(L)
void ListLength(SeqList L){
return L.size;
}
插入数据元素ListInsert(L,i,x) i插入的位置 X插入的数据
void ListInsert(SeqList *L,int i,DataType x){
int j;
for(j=L->size;j>i;J++){
L->list[j]=L->list[j-1];
}
L->list[i]=X;
L->size++;
return 1;
}
删除数据元素ListDelete(L,i,x) i插入的位置 *x指向被删除的数据
void ListDelete(SeqList *L,int i,DataType *x){
int j ;
*x = L->list[i];
for(j=i+1;j<L->size-1;j++){
L->list[j-1]=L->list[j];
}
L->size--;
return 1;
}
取元素 ListGet(L,i)
void Listget(SeqList L,int i,DataType *x){
if(i<0 || i>L.size-1){
return "参数i不合法";
}else{
*x=L.list[i];
return 1;
}
}