Matriz Dispersa con Listas Enlazadas

Gaug
11 de Noviembre del 2009
Hola.

Tengo que realizar un código que haga ciertas operaciones de una Matriz Dispersa con Listas Enlazadas.

No les pido que me lo resuelvan, sólo que me echen la mano, ya que estoy completamente perdido en el tema de Listas Enlazadas, no sé ni cómo comenzar.

La declaración es algo así:

class MatrizDispersa{
//Constructor de la matriz: recibe el numero de filas y columnas.
MatrizDispersa(int numFilas, int numColumnas);
// Asigna un valor a una posicion concreta de la matriz
// Si la posicion no es correcta, devuelve false y no se produce asignacion
bool Asignar(int fila, int columna, TpElemento elem);
// Devuelve el contenido de una determinada posicion (fila, columna) de la matriz.
// Si la posicion no es correcta(excede las dimensiones), Ok se pone false.
TpElemento Consultar(int fila, int columna, boolean &Ok);
// Devuelve el numero de filas de la matriz
Public int Filas()
// Devuelve el numero de columnas de la matriz.
Public int Columnas()
// Elimina todos los nodos de la matriz actual y la redimensiona
// con un nuevo numero de filas y columnas
Public void Redimensionar(const unsigned int numFilas, const unsigned int numColumnas);
//Realiza la suma de las matrices A y B y la almacena en la matriz actual.
// Si las dimensiones de A y B no coinciden, devuelve false y no se hace la operacion.
Public boolean Sumar(MatrizDispersa A, MatrizDispersa B)
// Guarda en un fichero de texto el contenido de la matriz.
// El nombre de fichero se pasa como parametro
Public void GuardarEnFichero(char *nombre)
// Lee la matriz de fichero
// Si el fichero no existe, o los datos no son correctos, devuelve false.
Public boolean LeerDeFichero(const char *nombre);
}; // Fin de MatrizDispersa

Cualquier tipo de ayuda es bien recibida.

De antemano quiero agradecerles el haberse tomado la molestia de leer mi post.

Un saludo.