C Funções e struct das matrizes esparsas

[heavydsoul]

Preciso implementar uma matriz esparsa do tipo lista dinâmica cruzada em C e estou com algúmas dúvidas.

1) Para que serve o nó cabeça? Ele é um struct do mesmo tipo das células da matriz?

2) A struct da matriz que contém seu número de linhas e número de colunas precisa apontar para algum lugar?

3) Qual a diferença no código de matriz esparsa para uma lista ligada?

[1freakday]

@heavydsoul não sei se isso são dúvidas ou exercícios, portanto, vou deixar um texto  de faculdade aqui: http://wiki.icmc.usp.br/images/b/b1/Matrizes_esparsas_RAFR.pdf

 

Boa leitura!