Matriz Rala

[lord_ford]

Tengo la una matriz rala [matriz con muchos 0] con la siguiente estructura:

ListaSimplementeEnlazada< int >* filas;
ListaSimplementeEnlazada< ListaSimplementeEnlazada<int>* > *columnas, *valores;

en la estructura no puedo almacenar los valores 0 [ caracteristica fundamental ], les pongo un ejemplo

MatrizA
100
060
008

Estructura
filas = (1,2,3)
columnas = ((1),(2),(3))
valores = ((1),(6),(8))

****Nesesito la implementacion de un metodo para sumar 2 de estas estructuras retornando otra con igual formato
*****Necesito otro metodo para multiplicar 2 estructuras y retornar una similar

Espero que puedan ayudarme

[Hardys1983]

Mira Leonel creo que mejor tienes una sola lista, y almacenarias elementos de este tipo

typedef struct _cell{
int fila, columna;
float valor;
}sCell;

Asi podrias hacer una abstraccion de tu matriz dispersa. Claro solo tendrias tantas Cell en tu lista como items!=0 tengas, espero te sirva.


PD: Y lo mejor que haces es pasar por mi lab OK.