数据结构66大顺之【顺序表】

顺序表

静态分配方式定义顺序表

//顺序表静态分配
typedef struct
{
    int data[10];//存储数据
    int length;//当前顺序表的元素个数
}SqList;//顺序表静态分配

动态分配方式定义顺序表

//顺序表动态分配
typedef struct
{
    int *data;//顺序表起始地址
    int capacity;//动态数组的最大容量
    int length;//当前顺序表的元素个数
}SeqList;//顺序表动态分配

【顺序表（静态分配）】插入数据

//【顺序表（静态分配）】插入数据
//形参：i 代表插入的位序，从 1 开始；e 表示要插入的元素值
bool ListInsert(SqList &L,int i,ElemType e)
{
    if(i<1||i>L.length+1)//插入的位置是否合法
        return false;
    if(L.length>=MaxSize)//是否超出最大空间
        return false;
        
    for(int j=L.length;j>=i;j--)//移动顺序表中的元素，从末尾元素依次往后移动1个位序
    {
	    L.data[j]=L.data[j-1];
    }     
    L.data[i-1]=e;//数组下标从0开始，插入第1个位置，访问数组下标为 0；同理插入第i个位置，访问数组下标为（i-1）
    ++L.length;//顺序表的元素个数加1
    
    return true;
}//【顺序表（静态分配）】插入数据

【顺序表（静态分配）】删除数据

//【顺序表（静态分配）】删除数据
//形参：L表示被处理的顺序表；i表示要删除元素的位序；删除使用元素 e 的引用的目的是拿出对应的值
bool ListDelete(SqList &L,int i,ElemType &e)
{
    if(i<1||i>L.length)//删除的位置是否合法
    {
    	return false;
    }
     
    e=L.data[i-1];//位序为i，对应数组下标为(i-1)，赋值给 e
    for(int j=i;j<L.length;j++)//从第i个元素开始，依次往前移动一个位序
    {
    	L.data[j-1]=L.data[j];
    }     
    --L.length;//删除一个元素，顺序表长度减 1
    
    return true;
}//【顺序表（静态分配）】删除数据

【顺序表（静态分配）】按值查找数据

//【顺序表（静态分配）】按值查找数据
//L表示被处理的顺序表；e表示要查找的目标元素值查；若查找成功，返回位序，位序从 1 开始；否则返回 0
int LocateElem(SqList L,ElemType e)
{
    int i;
    for(i=0;i<L.length;i++)//遍历顺序表
        if(L.data[i]==e)
            return i+1;//加 1 就是元素在顺序表中的位序
    return 0;
}//【顺序表（静态分配）】按值查找数据

【顺序表（静态分配）】打印数据

//【顺序表（静态分配）】打印数据
void PrintList(SqList L)
{
    for(int i=0;i<L.length;i++)//遍历顺序表，进行打印
    {
        printf("%4d",L.data[i]);
    }
    printf("\n");
}//【顺序表（静态分配）】打印数据

测试

int main()
{
    SqList L;//顺序表的名称
    bool ret;//查看返回值，布尔型是 True,或者 False
    ElemType del;//要删除的元素

    //首先手动在顺序表中赋值
    L.data[0]=1;
    L.data[1]=2;
    L.data[2]=3;
    L.length=3;//总计三个元素

    ret=ListInsert(L,2,60); //在指定位序，插入数据元素

    if(ret)
    {
        printf("插入成功\n");
        PrintList(L);
    }
    else
    {
        printf("插入失败\n");
    }
    
	ret=ListDelete(L,1,del); //删除指定位序的数据元素
    if(ret)
    {
        printf("删除成功\n");
        printf("删除元素值为 %d\n",del);
        PrintList(L);
    }else
    {
        printf("删除失败\n");
    }

    ret=LocateElem(L,60); //按值查找，返回对应值的位序
    if(ret)
    {
        printf("查找成功\n");
        printf("元素位置为 %d\n",ret);
    }else{
        printf("查找失败\n");
    }
    return 0;
}