数据结构上机试题(卷).pdfVIP

数据结构上机试题(卷)--第1页

数据结构上机试题

一、顺序表的操作

（1）插入元素操作：将新元素x插入到顺序表a中

第i个位置。

（2）删除元素操作：删除顺序表a中第i个元素。

#includeiostream.h

#includestdlib.h

#defineMAX100；

typedefstruct{

intdata[100];

intlength;

}sqlist;

voidinit(sqlista)//线性表初始化

{

a.length=0;

}

voidinsert(sqlista,inti,intx)//插入元素操作

{

intj;

if(i0||ia.length+1||a.length==100)

;

else{

数据结构上机试题(卷)--第1页

数据结构上机试题(卷)--第2页

for(j=a.length+1;ji;j--)

a.data[j]=a.data[j-1];

a.data[j]=x;

a.length++;

}

}

voiddeleted(sqlista,inti)//删除元素操作

{

intj;

if(i0ia.length)

;

else

{

for(j=i;ja.length;j++)

a.data[j]=a.data[j+1];

a.length--;

}

}

voidmain()

{

sqlista;//线性表为a

inti,e,x,n,j,s;//i插入位置，e动态建线性表要用，X

数据结构上机试题(卷)--第2页

数据结构上机试题(卷)--第3页

插入元素，n表长

init(a);//构造一个空表

cout输入表长n:;

cinn;

cout输入表长为n个数:;

for(j=0;jn;++j)

{

cine;

insert(a,j,e);

}

cout插入前:;

for(j=0;ja.length;j++)

couta.data[j];

cout输入要插入位置i:;

cini;

cout输入要插入的元素x:;

cinx;

cout打算在第i个位置插入元素x;

insert(a,i-1,x);//由于从0开始，要构造显示从一开

始，所以减1

cout插入后结果:;

for(j=0;ja.length;j++)

数据结构上机试题(卷)--第3页

数据结构上机试题(卷)--第4页

couta.data[j];

cout输入要删除的位置s:;

cins;