顺序表的初始化、插入、打印、删除、查询

常用术语英文

sequence //n.顺序
list //n.列表
element //n.元素
data //n.数据
insert //v.插入
print //n.打印
delete //n.删除
locate //定位

1.用结构体定义一个顺序表

#define MaxSize 50
typedef int ElemType;//让顺序表存储其他类型元素时，可以快速完成代码修改
typedef struct{
    ElemType data[MaxSize];
    int length;//顺序表长度
}SqList;

2.顺序表的插入

bool ListInsert(SqList &L,int i,ElemType element)
{
    //判断i是否合法 i是顺序表的位置不是数组下标
    if(i<1 || i>L.length+1)
        return false;
    
    //如果存储空间满了，不能插入
    if(L.length==MaxSize)
        return false;
    
    //把后面的元素依次往后移动，空出位置，来放要插入的元素
    for(int j=L.length;j>=i;j--)
        L.data[j]=L.data[j-1];
    
    L.data[i-1]=element;//放入要插入的元素
    L.length++;//顺序表长度要加1
    return true;//插入成功返回true
}

3.顺序表的打印

void PrintList(SqList L)
{
    int i;
    for(i=0;i<L.length;i++)
    {
        printf("%3d",L.data[i]);//为了打印到同一行
    }
    printf("\n");
}

4.顺序表的删除

//i是要删除的元素在顺序表的位置，e是为了获取被删除的元素的值
bool ListDelete(SqList &L,int i,ElemType &e)//因为改变元素的值 所以加引用
{
    //判断删除的元素的位置是否合法
    if(i<1 || i>L.length)
        return false;
    
    e=L.data[i-1];//首先保存要删除元素的值
    int j;
    for(j=i;j<L.length;j++)//往前移动元素
        L.data[j-1]=L.data[j];
    
    L.length--;//顺序表长度减1
    return true;
}

5.顺序表的查找

//查找某个元素的位置，找到了就会对应位置,没找到就返回0
int LocateElem(SqList L,ElemType element)
{
    int i;
    for(i=0;i<L.length;i++)
        if(element==L.data[i])
            return i+1;//因为i是数组的下标，加1以后才是顺序表的下标
        
    return 0;//循环结束没找到
}