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

江南大学通信与控制工程学院标 准 实 验 报 告（实验）课程名称：计算机软件技术基础实验名称：线性表的插入和删除班 级： 自动化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、生成可执行文件，通过综合测试，完成实验九、实验数据及结果分析：测试用例 测试结果 十、实验结论： 实现矩阵的转置 附：源程序/矩阵转置（三元数组）#include#define maxlen 20struct node int i,j;int v;void disp(node A,int tu)int i;cout行号 列号 值n;for(i=1;i=tu;i+)coutAi.it;coutAi.jt;coutAi.vn;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(Ap.j=col)Bq.i =Ap.j;/行列互换Bq.j =Ap.i;Bq.v =Ap.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(Ap.j=col)Bq.i=Ap.j;Bq.j=Ap.i;Bq.v=Ap.v;q+;void main(void)int i,m,n,tu;node Amaxlen,Bmaxlen;cout创建一个三元数组表Aendl;coutm;coutn;couttu;for(i=1;i=tu;i+)cout输入第:i个元素行号Ai.i;cout输入第:i个元素列号Ai.j ;cout输入第：i个元素值Ai.v ;disp(A,tu);Transm(A,B,tu,n);cout转置后：n;disp(B,tu)