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

江南大学通信与控制工程学院 标 准 实 验 报 告 （实验）课程名称：计算机软件技术基础 实验名称：线性表的插入和删除 班 级： 自动化0904 姓 名： 范莹 学 号： 10 指导教师： 卢先领 江南大学通信与控制学院 江 南 大 学 实 验 报 告 学生姓名：范莹 学 号： 0704090410 实验地点：信控机房 实验时间：90分钟 一、实验室名称： 信控学院计算中心 二、实验项目名称：多维数组的应用 三、实验学时：4学时 四、实验原理： 用单向链表实现线性表的操作 五、实验目的： 1．掌握多维数组的数据类型描述及特点 2. 掌握多维数组的存取结构及算法描述 3.掌握系稀疏矩阵的算法实现 六、实验内容： 【任务1】 阅读理解 阅读程序，并将其输入到计算机中，调试成功，运算出结果。这个程序创建了一个 带辅助的向量的三元数组表实现就真的转置 【任务2】 完善功能 用三元数组表实现稀疏数组的转置。编写函数 void Transmatp(node A[],node B[],int tu, int n)_用带辅助向量的三元数组表实现矩阵的转置。 七、实验器材（设备、元器件）： 计算机 八、实验步骤： 1、输入示例程序 2、构建按序插入函数实现算法 3、用C语言实现该算法 4、与源程序合并，编译，调试 5、测试，查错，修改 6、生成可执行文件，通过综合测试，完成实验 九、实验数据及结果分析： 测试用例 测试结果 十、实验结论： 实现矩阵的转置 附：源程序 //矩阵转置（三元数组） #includeiostream.h #define maxlen 20 struct node { int i,j; int v; }; void disp(node A[],int tu) { int i; cout行号 列号 值\n; for(i=1;i=tu;i++) { coutA[i].i\t; coutA[i].j\t; coutA[i].v\n; } } void Transm(node A[],node B[],int tu,int n) { int p,q,col; if(tu!=0)//tu:非0元素个数 { q=1;//q:B的序号 for(col=1;col=n;col++)//扫描A的所有行列 for(p=1;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++; } } } void Transmatp(node A[],node B[],int tu,int n)//矩阵转置（带辅助向量的三元组表） { int p,q,col; if(tu!=0) { q=0; for(col=0;coln;col++) for(p=0;ptu;p++) if(A[p].j==col) { B[q].i=A[p].j; B[q].j=A[p].i; B[q].v=A[p].v; q++; } } } void main(void) { int i,m,n,tu; node A[maxlen],B[maxlen]; cout创建一个三元数组表Aendl; cout输入二维数组行数:; cinm; cout输入二维数组列数:; cinn; cout输入非零元素个数:; cintu; for(i=1;i=tu;i++) { cout输入第:i个元素行号\n; cinA[i].i; cout输入第:i个元素列号\n; cinA[i].j ; cout输入第：i个元素值\n; cinA[i].v ; } disp(A,tu); Transm(A,B,tu,n); cout转置后：\n; disp(B,tu); Transmatp(A,B,tu,n); cout(带辅助向量的三元数组表)转置后：\n; disp(B,tu); } 报告评分：