数据结构上机作业答案.pdfVIP

数据结构作业2012

作业1.线性表

编程作业：

1．将顺序表逆置，要求用最少的附加空间。

参考答案

#includestdio.h

#includemalloc.h

#includeprocess.h

#defineLIST_INIT_SIZE100

#defineLISTINCREMENT10

#defineOK1

#defineERROR0

#defineOVERFLOW-2

typedefintStatus;

typedefintElemType;

typedefstruct

{ElemType*elem;

intlength;

intlistsize;

}SqList;

//创建空顺序表

StatusInitList_Sq(SqListL)

{

L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));

if(!L.elem)

exit(OVERFLOW);

L.length=0;

L.listsize=LIST_INIT_SIZE;

returnOK;

}

//顺序表在第i个元素之前插入e

StatusListInsert_Sq(SqListL,inti,ElemTypee)

{ElemType*newbase,*q,*p;

if(i1||iL.length+1)//插入位置非法

returnERROR;

if(L.length=L.listsize)//溢出，动态追加空间

{newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));

if(!newbase)exit(OVERFLOW);

L.elem=newbase;

L.listsize+=LISTINCREMENT;

}

q=(L.elem[i-1]);

for(p=(L.elem[L.length-1]);p=q;p--)//元素后移

*(p+1)=*p;

*q=e;//完成元素插入

++L.length;

return(OK);

}

数据结构作业2012

//顺序表遍历显示

StatusListTraverse_Sq(SqListL)

{inti=0;

if(!L.elem)

returnERROR;

while(iL.length)

returnOK;

}

//顺序表逆置

voidReverse_Sq(SqListL)

{

inti,j;

ElemTypetemp;

for(i=0,j=L.length-1;ij;i++,j--)

{

temp=L.elem[i];

L.elem[i]=L.elem[j];

L.elem[j]=temp;

}

}

voidmain()

{

SqListL;

charflag;

i