数据结构学习(C )稀疏矩阵(十字链表1)
~Matrix() { MakeEmpty(); } void MakeEmpty()
{
List<MatNode> *q;
} while (first->data.downrow != NULL) { } q = first->data.downrow; first->data.downrow = q->first->data.downrow; delete q; List<MatNode>::MakeEmpty(); row = col = num = 0; void Input()
{
if (!row) { cout << "输入矩阵行数:"; cin >> row; } if (!col) { cout << "输入矩阵列数:"; cin >> col; } if (!num) { cout << "输入非零个数:"; cin >> num; } if (!row || !col || !num) return; cout << endl << "请按顺序输入各个非零元素,以列序为主,输入0表示本列结束" << int i, j, k, v;//i行数 j列数 k个非零元 v非零值 endl; Node<MatNode> *p = first, *t;
List<MatNode> *q;
for (j = 1; j <= col; j++) LastInsert(MatNode(0, NULL, 0, j)); for (i = 1; i <= row; i++) { q = new List<MatNode>; q->first->data.row = i; p->data.downrow = q; p = q->first; } j = 1; q = first->data.downrow; First(); t = pNext(); for (k = 0; k < num; k++) { if (j > col) break; cout << endl << "输入第" << j << "列非零元素" << endl; cout << "行数:"; cin >> i; if (i < 1 || i > row) { j++; k--; q = first->data.downrow; t = pNext(); continue; } cout << "非零元素值"; cin >> v; if (!v) { k--; continue; } MatNode matnode(v, NULL, i, j);
MulSMatrix(&M,&N); //求稀疏矩阵 M 和 N 之积 }ADT SparseMatrix 2、存储结构选择 采用十字链表存储稀疏矩阵, 它是稀疏矩阵链式表示的一种较好的表示方法。...
稀疏矩阵 引用 十字链表 运算_信息与通信_工程科技_专业资料。课程设计稀疏...1.3课程设计目的其目的是让我们在学习完C、 数据结构等课程基础上, 掌握多维...
电子信息学院 实验报告书课 程名:题目: 数据结构稀疏矩阵十字链表的存储 设计 BX1001 41 赵艳 实验类别: 班学姓级: 号: 名: 2011 年 10 月 24 日 《...
学习态度及平 技术水平与实 时成绩(30) 际能力(20) 创新 (5) 说明书(...21 稀疏矩阵的应用 摘 要 本课程设计主要实现在三元组存储结构与十字链表存储...
数据结构课程设计报告题目:十字链表成为存储结构,实现稀疏矩阵的求和运算 学生姓名:张旋 班级:软件三班 学号:201213040304 指导教师: 吴小平 一、需求分析 1.问题...
主要是运用所学知识,用十字链表的方法去表示稀疏矩阵,并使之可以在两矩阵间进行...(1)结构体和共用体的定义 ) #include<stdio.h> #include<malloc.h> #...
稀疏矩阵相乘_计算机软件及应用_IT/计算机_专业资料。C++语言用十字链表表示洗漱矩阵...结构学得不 好,但是数据结构可以说是计算机里一门基础课程,对于以后的学习尤为...
《数据结构》课程设计说明书 摘 要 本课程设计在学习数据结构的前提下,运用c语言,对稀疏矩阵进 行三元组存储和十字链表存储, 并完成稀疏矩阵的转置, 相加, 相乘...
拓展阅读4——稀疏矩阵的十字链表_计算机软件及应用_IT/计算机_专业资料。稀疏矩阵的十字链表 1.建立稀疏矩阵 A 的十字链表首先输入的信息是:m(A 的行数) ,n(A...
数据结构-稀疏矩阵-实验报告与代码_理学_高等教育_教育...// 定义十字链表对象结构体 template <class P> bool...衡水中学文科学霸高中数学笔记 清华附中文科学霸高...
热门文档