natostanco
22-03-2011, 17:04
Salve avrei bisogno di aiuto nel capire il nocciolo di un algoritmo per modificare una matrice e renderla trasposta, allora io come struttura di matrice fatta da lista di liste utilizzo questa:
typedef struct colonna{
float elemento;
struct colonna *next;
int numero; //quanti elementi ha
}colonna;
//declare matrix structure
typedef struct matrice{
struct colonna *colonna;
struct matrice *nextable;
int righe;
int colonne;
}matrice;
Utilizzando una matrice bidimensionale fatta da un vettore l'algoritmo e' semplice...cioe' fare i due cicli per i due contatori e ad ogni ciclo del secondo contatore scambiare matrice[i][j] con matrice[j][i], ma questo passaggio come si imposta in una matrice composta da una lista di liste?
typedef struct colonna{
float elemento;
struct colonna *next;
int numero; //quanti elementi ha
}colonna;
//declare matrix structure
typedef struct matrice{
struct colonna *colonna;
struct matrice *nextable;
int righe;
int colonne;
}matrice;
Utilizzando una matrice bidimensionale fatta da un vettore l'algoritmo e' semplice...cioe' fare i due cicli per i due contatori e ad ogni ciclo del secondo contatore scambiare matrice[i][j] con matrice[j][i], ma questo passaggio come si imposta in una matrice composta da una lista di liste?