[c] lista di liste e matrice trasposta

[natostanco]

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?