Массив указателей на структуры

[SNAKE89]

Нужно по заданию сделать так чтобы пользователь мог вводить граф с клавиатуры, количество ребер и вершин также вводятся с клавиатуры, и он хранился в памяти в виде списка инцидентности. Соответственно массив должен быть динамическим. Собственно вопрос, как динамически создать массив указателей на структуры, допустим следующего вида

struct Elem
{
    int rebro;
    struct Elem *next;
};

И как потом записывать в него данные, соблюдая порядок в списке, т.е. вершина 2 должна быть в списке ближе к началу, чем вершина 7. smile

Работа выполняется на Borland C 3.1

[itisiam]

А в вашем случае список обязателен? просто в 10 раз проще было бы характеризовать граф матрицей инцендентности - т.е. двумерным динамическим массивом. В этом случае сложностей вообще нет, а вот "список инцендентности" я себе даже просто представить немогу

[SNAKE89]

Да, обязателен.

[itisiam]

Помоему вы сами не понимаете что хотите.. с помощью обычного списка можно описать граф "цепь" или "цикл", а другие неполучится.. или вы просто не так описываете задание

[Alek86]

с помощью списка структур можно описать почти все, что угодно