Линейные списки могут рассматриваться как некая альтернатива одномерным массивам. Для многомерных массивов такой альтернативой являются ортогональные списки. В качестве примера рассмотрим представление матрицы. Пусть имеется разреженная матрица, то есть такая матрица, в которой большинство элементов тривиально (обычно это значения 0 или ), и мы не хотим тратить память на их хранение и стремимся избежать многочисленных сложений с нулём и умножений на нуль при выполнении операций с такой матрицей. Пример такой матрицы приведен на рис.14.
Рис 14. Разреженная матрица
Для представления элемента матрицы воспользуемся структурой:
), и мы не хотим тратить память на их хранение и стремимся избежать многочисленных сложений с нулём и умножений на нуль при выполнении операций с такой матрицей. Пример такой матрицы приведен на рис.14.