7.19数据结构练习

习题1：完成按值进行修改函数

int listSearchPos(seqlist*s,int pos)   //按下标查找值
{
    if (listempty(s)||pos<0||pos>s->len-1)
    {
        printf("位置不合法n");
        return-1;
    }
    return s->data[pos];

}

下图为对下标为2的值进行修改的结果

习题2：完成按位置进行查找函数,返回查找到的数据

int listUpdateValue(seqlist*s,datatype o_e,datatype n_e)
{
    int res;
    res=listSearchValue(s,o_e);
    if (res==-1||res==-2)
    {
        return-1;
    }
    printf("更新完成n");
    s->data[res]=n_e;
    
}

习题3：完成使用选择排序实现顺序表降序

已将之前完成的冒泡排序进行注释 

void listSort(seqlist*s) //排序
{
    int i,j,m;
    datatype t;
    //冒泡排序
    
    for(i=0;ilen;i++)
    {
        m=i;
        for(j=i;jlen;j++)
        {
            if (s->data[m]data[j])
            {
                m=j;
            }
        }
        t=s->data[i];s->data[i]=s->data[m];s->data[m]=t;
    
    }
    printf("降序选择排序完成n");
            
    
//    printf("升序排序完成n");

}

结果：