(1.22)--顺序表的基本运算.docVIP

#includestdio.h

#includestdlib.h

#defineSize10

typedefstruct{

int*elem;

intlength;

intsize;

}Sqlist;

SqlistinitList(){

Sqlistt;

t.elem=(int*)malloc(Size*sizeof(int));

if(!t.elem)

{

printf(初始化失败\n);

exit(0);

}

t.length=0;

t.size=Size;

printf(初始化成功！\n);

returnt;

}

SqlistaddList(Sqlistt,intelem,intadd)

{

if(addt.length+1||add1){

printf(插入位置有问题\n);

returnt;

}

if(t.length=t.size){

t.elem=(int*)realloc(t.elem,(t.size+1)*sizeof(int));

if(!t.elem){

printf(存储分配失败\n);

}

t.size+=1;

}

for(inti=t.length-1;i=add-1;i--){

t.elem[i+1]=t.elem[i];

}

t.elem[add-1]=elem;

t.length++;

returnt;

}

SqlistdelList(Sqlistt,intloc){

if(loct.length||loc1){

printf(被删除元素的位置有误\n);

returnt;

}

for(inti=loc;it.length;i++){

t.elem[i-1]=t.elem[i];

}

t.length--;

returnt;

}

intselectList(Sqlistt,intelem){

for(inti=0;it.length;i++){

if(t.elem[i]==elem){

returni+1;

}

}

return-1;

}

SqlistamendList(Sqlistt,intelem,intnewElem){

intadd=selectList(t,elem);

t.elem[add-1]=newElem;

returnt;

}

voiddisplayList(Sqlistt){

printf(该顺序表为：);

for(inti=0;it.length;i++){

printf(%d,t.elem[i]);

}

printf(\n);

}

intmain(){

intselect=0;

intloc,e,enew;

do{

printf(*******************************************\n);

printf(*[1]初始化顺序表*\n);

printf(*[2]顺序表插入*\n);

printf(*[3]顺序表删除*\n);

printf(*[4]顺序表查找*\n);

printf(*[5]顺序表修改*\n);

printf(*[0]退出系统??????*\n);

printf(*******************************************\n);

printf(请选择您想执行的功能：);

scanf(%d,select);

if(select==0)break;

switch(select){

case1:

Sqlistt1=initList();

break;

case2:

printf(请输入待插入的元素和位置：);

scanf(%d,%d,e,loc);

t1=addList(t1,e,loc);

displayList