实验一线性表的插入和删除

《实验一线性表的插入和删除》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、江南大学通信与控制工程学院标准实验报告（实验）课程名称：计算机软件技术基础实验名称：线性表的插入和删除班级：自动化0904姓名：范莹学号：10指导教师：卢先领江南大学通信与控制学院辽嘉尢存实验报告学生姓名：范莹学号：0704090410实验地点：信控机房实验时间：90分钟实验室名称：信控学院计算中心二、实验项目名称：多维数组的应用三、实验学时：4学时四、实验原理：用单向链表实现线性表的操作五、实验目的：1.学握多维数组的数据类型描述及特点2.掌握多维数组的存取结构及算法描述3.掌握系稀疏矩阵的算法实现六、实验内容：【任务1】阅读理解阅读程序，并将其输入到计算机中，调试成

2、功，运算出结果。这个程序创建了一个带辅助的向量的三元数组表实现就真的转置【任务2】完善功能用三元数组表实现稀疏数组的转置。编写函数voidTransmatp(nodeA[],nodeB[],inttu,intn)_用带辅助向量的三元数组表实现矩阵的转置。七、实验器材(设备、元器件)：计算机八、实验步骤：1、输入示例程序2、构建按序插入函数实现算法3、用C语言实现该算法4、与源程序合并，编译，调试5、测试，查错，修改6、生成可执行文件，通过综合测试，完成实验九、实验数据及结果分析：测试用例测试结果cMC:DOCUIENTSANDSETTIHGSLEHOVO^ffi

3、Debugzhuanzhi.exe"笹入第记个元素列号1罰入第：1个元素值需入笫:2个元素行号2输入第：2个元素列号罷入第：2个元素值8行号列号值113238转尊后•■列号值113328〈带辅助向量的三元数组表〉转置后行号列号值13328Pressanykeytocontinue十、实验结论：实现矩阵的转置附：源程序〃矩阵转置（三元数组）#include#definemaxlen20structnode{inti,j；intv;1；voiddisp(nodeA[J,inttu){inti;cout«"行号列号值M«'';for(i=l;i

4、<=tu;i++){cout«A[i].i«*t';cout«Afi].j«,t';cout«A[i].v«'';1}voidTransm(nodeALJ,nodeB[],inttu,intn){intp,q,col;if(tu!=0)//tu:非0元素个数{q=l;//q:B的序号for(col=l;col<=n;col++)//扫描A的所有行列for(p=l;p<=tu;p++)//扫描所有非0元素if(A[p].j==col){B[q].i=A[p].j;//行列互换B[q].j=A[p].i;B[q].v=A[p].v;q++；}}}voidTransm

5、atp(nodeA[],nodeB[],inttu,intn)//矩阵转置(带辅助向量的三元组表){intp,q,col;if(tu!=O){q=0;for(col=0;col

6、；cin»n;cout«n输入非零元素个数:”;cin»tu;for(i=l;i<=tu;i++){coutvv”输入第:“vvivv”个元素行号”VVW;cin»A[i].i;cout«n输入第:”vvivv”个元素列号”vv、n：cin»Afi].j;cout«°输入第：”vvivv”个元素值u«'';cin»A[iJ.v;}disp(A,tu);Transm(A,B,tu,n);cout«"转置后:M«'';disp(B,tu);Transmatp(A,B,tu,n);COUt«7带辅助向量的三元数组表)转置后：”<<、比disp(B,tu);报告评分：指

7、导教师签字: