实验1 顺序表的基本操作.doc

《实验1 顺序表的基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、专业班级：16软件工程姓名：孙永辉学号：1601021055分数：实验题目：顺序表的基本操作一、实验目的1、掌握线性表的顺序存储实现；2、掌握在存储体（顺序表）上的基本操作（插入、删除）。二、实验作业在给出部分代码的基础上完成：1.已知元素在顺序表上的插入位置（序号），编写程序完成在顺序表上的插入功能，将编写好的函数在主函数的调用。SeqListinsertlocal(SeqListL,inti,intx)2.已知顺序表中删除元素的位置（序号），请编写程序完成在顺序表上的删除功能，将编写好的函数在主函数的调用。SeqListdeletelocal(SeqListL,inti)3.创新加分题两

2、个顺序表L1,L2,它们的元素是整型、无序的，请编写一个函数完成将两个顺序表合并成一个有序的新顺序表。SeqListhebing(SeqListL1,SeqListL2)三、实验内容1、SeqListinsertlocal(SeqListL,inti,intx)｛intj;intf=0;if(i<=L.length-1){f=1;for(j=L.length-1;j>=i;j--)L.data[j+1]=L.data[j];L.data[i]=x;L.length++;}else;if(f==0)printf("sorry");printf("");returnL;｝2、SeqListd

3、eletelocal(SeqListL,inti)｛intj;intf=0;if(i<=L.length-1){f=1;4/4专业班级：16软件工程姓名：孙永辉学号：1601021055分数：for(j=i+1;j<=L.length-1;j++)L.data[j-1]=L.data[j];L.length--;}else;if(f==0)printf("sorry");printf("");returnL;｝3、SeqListhebing(SeqListL1,SeqListL2)｛SeqListL;inti,j,k,temp;for(i=0;i<=L1.length-1;i++)L.d

4、ata[i]=L1.data[i];for(j=0;j<=L2.length-1;j++,i++)L.data[i]=L2.data[j];L.length=i;for(k=L.length-1;k>0;k--){for(i=0,temp=L.data[i];i<=k;i++){if(temp<=L.data[i]){temp=L.data[i];j=i;}}L.data[j]=L.data[k];L.data[k]=temp;}returnL;｝4/4专业班级：16软件工程姓名：孙永辉学号：1601021055分数：四、实验结果（实验结果截图）1.2.4/4专业班级：16软件工程姓名：孙永

5、辉学号：1601021055分数：3.五、实验心得（心得体会，书写要详细、具体，包括问题及解决办法或者方法）4/4