Срочно нужна помощь:реализация графа связанными списками

[pervokyrsnik]

Пожалуйста помогите реализовать представление графа с помощью связанных списков, но программа должна быть написана на С. Надо создать списки смежных вершин и массив указателей на списки смежных вершин графа. Не получается массив указателей на структуры.
struct cell
{
   cell* next;//ссылка на следующую запись списка
   char* name;//
   int number;
   int weight;
};
struct headtail
{
   cell* head;//ссылка на первую запись списка
   cell* tail;//ссылка на последнюю запись списка
};

struct massiv
{
   headtail *spisok;//указатель на список смежных вершин для данной вершины
   char* name;//
   int number;
};

[npak]

Код:

struct list_of_vertexes;

/* Вершина графа: данные + список соседей */
struct vertex {
    /* список вершин, соседних с данной */
    struct list_of_vertexes * list_of_neighbors;
    /* данные, связанные с вершиной */
};

/* Список вершин.
 * Поле next указывает на следующую вершину в списке.
 * Последняя вершина в списке в указателе next содержит NULL. */
struct list_of_vertexes {
    struct list_of_vertexes * next;
    struct vertex * vertex;
};

/* Граф задаётся списком своих вершин.
 */
struct graph {
    struct list_of_vertexes * vertexes;
};

В предложенном примере окрестность узла графа задаётся в самом узле. У такого решения есть как плюсы, так и минусы.

[pervokyrsnik]

Спасибо большое,выручили.