没时间搞排版直接上代码。
#include <stdio.h>
#include <stdlib.h>
#define maxsize 100
typedef struct{
int data[maxsize];
int length;
}Sqlist;
int findElem_cmp(Sqlist L,int x)
{
int i;
for(i=0;i<L.length;++i)
{
if (L.data[i]>x)
{
return i;
}
}
return i;
}
void insertElem_cmp(Sqlist *L,int x)
{
int local=0;
local=findElem_cmp(*L,x);
for(int i=L->length-1;i>=local;--i)
{
(*L).data[i+1]=(*L).data[i];
}
(*L).data[local]=x;
++(*L).length;
}
int findElem_byVal(Sqlist L,int e)
{
for(int i=0;i<L.length;i++)
{
if(L.data[i]==e)
{
return i;
}
}
return -1;
}
void intial(Sqlist *L)
{
L->length=8;
int a[8]={4,5,7,9,10,13,17,21};
for(int i=0;i<L->length;i++)
L->data[i]=a[i];
printf("begin:");
for(int i=0;i<8;i++)
printf("%4d",L->data[i]);
}
int insertElem_bylocal(Sqlist *L,int p,int e)
{
if(p<0 || p>L->length-1 || p==maxsize)
return 0;
for(int i=L->length-1;i>=p;--i)
{
L->data[i+1]=L->data[i];
}
L->data[p]=e;
++(L->length);
return 1;
}
int deleteElem_byP(Sqlist *L,int p,int *e){
if(p<0 || p>=L->length-1)
return 0;
*e=L->data[p];
for(int i=p;i<L->length-1;i++)
{
L->data[i]=L->data[i+1];
}
--(L->length);
return 1;
}
int getelm_byP(Sqlist *L,int p,int *e)
{
if(p>0 && p>L->length-1)
return 0;
*e=L->data[p];
return 1;
}
int main()
{
Sqlist L;
//初始化
intial(&L);
//查看元素可插入位置
int num=findElem_cmp(L,12);
printf("\nlocal= %d",num+1);
//插入元素后排列
printf("\nafter inert:");
insertElem_cmp(&L,12);
for(int i=0;i<L.length;i++)
printf("%4d",L.data[i]);
//比较参数返回相同的下表
if(findElem_byVal(L,12)!=-1)
printf("\n12 local:%d",findElem_byVal(L,12)+1);
else
{
printf("\nerror");
}
//按位置插入数据
printf("\n new line:");
if(insertElem_bylocal(&L,8,88)==1)
{
for(int i=0;i<L.length;i++)
printf("%4d",L.data[i]);
}else{
printf("\nerror");
}
//按位置删除元素
int e;
printf("\n new line:");
if(deleteElem_byP(&L,8,&e)==1)
{
for(int i=0;i<L.length;i++)
printf("%4d",L.data[i]);
}
printf("\n delete elm:%d\n",e);
//按位置返回元素
if(getelm_byP(&L,7,&e)==1)
printf("\n the elm:%d\n",e);
else
printf("\nerror");
system("pause");
return 0;
}
