//按值进行查找元素
int list_search_value(seqListPtr S,datatype e)
{
//判断逻辑
if(NULL==S||list_empty(S))
{
printf("查找失败\n");
return 0;
}
//查找过程
for(int i=0;i<S->len;i++)
{
if(S->data[i]==e)
{
printf("已找到,%d是第%d项\n",e,i);
break;
}
else if(i==S->len-1)
{
printf("未找到匹配项'%d'\n",e);
}
}
return 1;}
//将顺序表排序(选择排序)
void list_sort(seqListPtr S,int flag) //1升序0降序
{
//判断逻辑
if(NULL==S||list_empty(S))
{
printf("排序失败\n");
return ;
}
//选择排序
if(flag==1)
{
printf("升序:");
for(int i=0;i<S->len;i++)
{
int index = i;
for(int j=i+1;j<S->len;j++)
{
if(S->data[index]>S->data[j])
index = j; //找到最小的下标
}
//将最小的放在第i位,升序
int temp = S->data[index];
S->data[index] = S->data[i];
S->data[i] = temp;
printf("%d ",S->data[i]);
}
}
else if(flag==0)
{
printf("降序:");
for(int i=0;i<S->len;i++)
{
int index = i;
for(int j=i+1;j<S->len;j++)
{
if(S->data[index]<S->data[j])
index = j; //找到最大的下标
}
//将最大的放在第i位,降序
int temp = S->data[index];
S->data[index] = S->data[i];
S->data[i] = temp;
printf("%d ",S->data[i]);
}}
}
//求最值
datatype list_mvalue(seqListPtr S,int flag)
{
if(flag==1) //最大值
{
int max = S->data[0];
for(int i=0;i<S->len;i++)
{
if(S->data[i]>max)
max = S->data[i];
}
printf("最大值是%d\n",max);
}
if(flag==0) //最小值
{
int min = S->data[0];
for(int i=0;i<S->len;i++)
{
if(S->data[i]<min)
min = S->data[i];
}
printf("最小值是%d\n",min);
}}
//顺序表反转
void list_reverse(seqListPtr S)
{
printf("反转后:");
for(int i=0;i<(S->len)/2;i++)
{
int temp = S->data[S->len-i-1];
S->data[S->len-i-1] = S->data[i];
S->data[i] = temp;
}
for(int i=0;i<S->len;i++)
{
printf("%d ",S->data[i]);
}
}
数据结构day3
最新推荐文章于 2024-10-25 18:01:58 发布