Sigo haciendo los ejercicios de la universidad y he llegado hasta este:
Se quiere implementar un tipo matriz. La implementación se quiere que sea en memoria dinámica y en el que cada elemento pueda conectarse con el siguiente en la fila (derecha), el anterior en la fila (izquierda), el siguiente en la columna (abajo) y el anterior en la columna (arriba).
Se pide implementar un procedimiento crearMatriz10x15 que dada una variable de tipo Matriz cree la memoria dinámica necesaria y establezca los punteros necesarios en memoria para almacenar una matriz de 10 filas y 15 columnas. Todos los nodos deben estar conectados por punteros con sus elementos correspondientes (cuando existan) en la fila de arriba, la fila de abajo, en la columna de la derecha y la columna de la izquierda. Cuando, por ejemplo, un nodo está en la primera fila su puntero arriba será igual a nullptr (dado que no existe fila por encima de él), algo parecido ocurrirá con el puntero abajo en la última fila, el izquierda en la primera columna y el derecha en la última columna.
Tengo este código por el momento:
En la cabecera:
#ifndef CABECERA_H
#define CABECERA_H
struct Nodo
{
float dato;
Nodo* derecha; Nodo* izquierda;
Nodo* abajo; Nodo* arriba;
};
struct Matriz
{
Nodo* primer_elemento;//Puntero a (1,1) de la matriz
};
void crearMatriz10x15(Matriz& m);
//POST: 'm' es una Matriz 10x15 con conexiones de punteros entre filas y columnas
//adyacentes
#endif // CABECERA_H
En el main.cpp:
#include <iostream>
#include <cabecera.h>
using namespace std;
int main()
{
Matriz matriz10x15;
return 0;
}
void crearMatriz(Matriz& m)
{
Matriz* p=new Matriz[10][15];
p=&m;
for(int i=0; i<10; i++)
{
for(int j=0; j<15; j++)
m.dato[i][j]=0;
}
}
Mi duda es la siguiente: ¿Como hago para asignar la memoria dinámica a la matriz m[10][15], y de que tipo sería el puntero de la asignación? No llego a entender como comenzar el ejercicio, probé con:
Nodo* p= new Nodo[10][15];
//y con:
Matriz* p=new Matriz[10][15];
Ambas me dan error.
Gracias de antemano.