笔记1顺序表

最新推荐文章于 2021-12-03 20:38:36 发布

原创最新推荐文章于 2021-12-03 20:38:36 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

//顺序存储类型静态分配
#define MaxSize 50
typedef struct{
ElemType data[MaxSize];
int length;
}SqList;

//顺序存储类型动态分配
#define InitSize 100
typedef struct{
ElemType *data;
int length,MaxSize;
}SeqList;

//插入
bool ListInsert(SqList &L,int i,ElemType e){
if(i<1||i>L.length+1)
    return false;
if(int j=L.length;j>=i;j--)
    L.data[j]=L.data[j-1];
L.data[i-1]=e;
L.length++;
return true;
}

//删除
bool ListDelete(SqList &L,int i,ElemType e){
if(i<1||i>L.length)
    return false;
if(int j=i;j<L.length;j++)
    L.data[j-1]=L.data[j];
L.length--;
return true;
}

//按值查找
int LocateELem (SqList L,ElemType e){
int i;
for(i=0;i<L.length;i++)
    if(L.data[i]==e)
        return i+1;
return 0;
}