• Viernes 8 de Noviembre de 2024, 05:37

Autor Tema:  Listas Enlazadas.  (Leído 1031 veces)

Gaug

  • Miembro activo
  • **
  • Mensajes: 26
    • Ver Perfil
Listas Enlazadas.
« en: Miércoles 11 de Noviembre de 2009, 05:57 »
0
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í:

Código: Java
  1. class MatrizDispersa{
  2. //Constructor de la matriz: recibe el numero de filas y columnas.
  3. MatrizDispersa(int numFilas, int numColumnas);
  4. // Asigna un valor a una posicion concreta de la matriz
  5. // Si la posicion no es correcta, devuelve false y no se produce asignacion
  6. bool Asignar(int fila, int columna, TpElemento elem);
  7. // Devuelve el contenido de una determinada posicion (fila, columna) de la matriz.
  8. // Si la posicion no es correcta(excede las dimensiones), Ok se pone false.
  9. TpElemento Consultar(int fila, int columna, boolean &Ok);
  10. // Devuelve el numero de filas de la matriz
  11. Public int Filas()
  12. // Devuelve el numero de columnas de la matriz.
  13. Public int Columnas()
  14. // Elimina todos los nodos de la matriz actual y la redimensiona
  15. // con un nuevo numero de filas y columnas
  16. Public void Redimensionar(const unsigned int numFilas, const unsigned int numColumnas);
  17. //Realiza la suma de las matrices A y B y la almacena en la matriz actual.
  18. // Si las dimensiones de A y B no coinciden, devuelve false y no se hace la operacion.
  19. Public boolean Sumar(MatrizDispersa A, MatrizDispersa B)
  20. // Guarda en un fichero de texto el contenido de la matriz.
  21. // El nombre de fichero se pasa como parametro
  22. Public void GuardarEnFichero(char *nombre)
  23. // Lee la matriz de fichero
  24. // Si el fichero no existe, o los datos no son correctos, devuelve false.
  25. Public boolean LeerDeFichero(const char *nombre);
  26. }; // Fin de MatrizDispersa
  27.  

Cualquier tipo de ayuda es bien recibida.

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

Un saludo.