数据结构day3

 

 

 

//按值进行查找元素
int list_search_value(seqListPtr S,datatype e)
{
    //判断逻辑
    if(NULL==S||list_empty)
    {
        printf("查找失败\n");
        return 0;
    }
    //按值查找
    for(int i=0;i<S->len;i++)
    {
        if(S->data[i]==e)
        {
            printf("查找到%d在第%d个\n",e,i);
            return 1;
        }else
        {
            printf("第%d个数据不是%d\n",i,e);
        }
    }

}
//将顺序表排序，选择排序
void list_sort(seqListPtr S,int flag)
{
    //判断逻辑
    if(NULL==S||list_empty)
    {
        printf("排序失败\n");
        return 0;
    }
    //进行升序输出
    if(flag=1)
    {
        int index=0;
        for(int i=1;i<S->len;i++)
        {
             index=i-1;
         for(int j=i-1;j<S->len;j++)
         {
             if(S->data[index]>S->data[j])
            {
                index=j;
            }
         }
            if(index!=i-1)
            {
                int temp=S->data[index];
                S->data[index]=S->data[i-1];
                S->data[i-1]=temp;
            }
        }
    }
    else if(flag=0)  //进行降序输出
    {
        int index=0;
        for(int i=1;i<S->len;i++)
        {
             index=i-1;
         for(int j=i-1;j<S->len;j++)
         {
             if(S->data[index]<S->data[j])
            {
                index=j;
            }
         }
            if(index!=i-1)
            {
                int temp=S->data[index];
                S->data[index]=S->data[i-1];
                S->data[i-1]=temp;
            }
        }

    }
    for(i=0;i<S->len;i++)
    {
    printf("%d\n",S->data[i]);}
}
//求最值操作
datatype list_mvalue(seqListPtr S,int flag)
{
    //判断逻辑
    if(NULL==S||list_empty)
    {
        printf("求最值失败\n");
        return NULL;
    }
    //求最大值
    if(flag=1)
    {
        int MAX=S->data[0];
        for(int i=1;i<S->len;i++)
        {
            if(S->data[i]>MAX)
            {
                MAX=S->data[i];
            }
        }
        printf("最大值为%d\n",MAX);
        return MAX;
    }else if(flag =0)    //求最小值
    {
        int MIN=S->data[0];
        for(i=1;i<S->len;i++)
        {
            if(S->data[i]<MIN)
            {
                MIN=S->data[i];
            }

        }
        printf("最小值为%d\n",MIN);
        return MIN;
    }
}
//顺序表反转
void list_reverse(seqListPtr S)
{
    //判断逻辑
    if(NULL==S||list_empty)
    {
        printf("顺序表反转失败\n");
    }
    //反转    
    for(int i=0;i<=S->len/2;i++)
    {
        int temp=S->data[i];
        S->data[i]=S->data[S->len-1-i];
        S->data[S->len-1-i]=temp;
    }
    printf("反转后顺序表的元素分别是:");
    for(i=0;i<S->len;i++){
    printf("%d\t",S->data[i]);}
}