数据结构课程设计：十字链表的应用

Question

数据结构课程设计：十字链表的应用稀疏矩阵存储与运算的综合程序设计 300

标签: 链表, 结构 链表, 矩阵

本设计属于十字链表的应用。要求使用十字链表结构存储稀疏矩阵的元素，并实现稀疏矩阵的转置、加法及乘法运算。（链表接点数据域含元素行、列标和元素的值）。题目虽然很长、但是要求很简单、如果能有设计报告说明书我会加分的，

问题补充:
最好用C语言，c++也可以哈。 2009-06-22 10:57

Answer 1

交谈中请勿轻信汇款、中奖消息，勿轻易拨打陌生电话。

-vE丨 12:40:17
#ifndef Matrix_H

#define Matrix_H

#include "List.h"

class MatNode

{

public:

int data;

int row, col;

union { Node<MatNode> *down; List<MatNode> *downrow; };

MatNode(int value = 0, Node<MatNode> *p = NULL, int i = 0, int j = 0)

: data(value), down(p), row(i), col(j) {}

friend ostream & operator << (ostream & strm, MatNode &mtn)

{

strm << '(' << mtn.row << ',' << mtn.col << ')' << mtn.data;

return strm;

}

};

class Matrix : List<MatNode>

{

public:

Matrix() : row(0), col(0), num(0) {}

Matrix(int row, int col, int num) : row(row), col(col), num(num) {}

~Matrix() { MakeEmpty(); }

void MakeEmpty()

{

Answer 2

可以参考^_^ http://blog.csdn.net/dizuo/archive/2008/04/12/2285660.aspx

Answer 3

已经发给楼主邮箱．．．．