标准文案大全北京邮电大学远程教育计算机科学与技术专业《数据结构》实验指导书实验一线性表的插入和删除一、实验目的1、掌握用TurboC上机调试线性表的基本方法;2、掌握线性表的基本操作,插入、删除、查找,以及线性表合并等运算在顺序存储结构和链接存储结构上的运算
二、实验内容线性表基本操作的实现当我们要在线性表的顺序存储结构上的第i个位置上插入一个元素时,必须先将线性表的第i个元素之后的所有元素依次后移一个位置,以便腾空一个位置,再把新元素插入到该位置
若要删除第i个元素时,也必须把第i个元素之后的所有元素前移一个位置
程序实现:typedefNull0;typedefintdatatype;#definemaxsize1024;typedefstruct{datatypedata[maxsize];intlast;}sequenlist;intinsert(L,x,i)sequenlist*L;inti;{intj;if((*L)
last==maxsize-1){printf(“overflow”);returnNull;标准文案大全}elseif((i(*L)
last+1){printf(“error”);returnNull;}else{for(j=(*L)
last;j>=i-1;j--)(*L)
data[j+1]=(*L)
data[j];(*L)
data[i-1]=x;(*L)
last=(*L)
last+1;}return(1);}intdelete(L,i)sequenlist*L;inti;{intj;if((i(*L)
last+1)){printf(“error”);returnNull;}else{for(j=i,j