Есть структура в виде сети


Если ее реализовать в виде массива


Вопрос такой, что будет быстрее работать, структура или массив. Если в программе я перебираю все элементы последовательно и для расчета используются все соседи. Т.е. идет обсчет узла и для этого используются значения всех соседей.
 Список в этом случае логичнее, он отражает структуру. А вот что быстрее
mesh->Link[i]->значение...
или
mesh[mesh[k].Link[i]].значение...
Пока писал вопрос, понял, что массив то не очень подходит... 

Массив быстрее, так как сможешь прямо обращаться к конкретному элементу, в случае списка должен поочередно пройти через все элементы. Но в случае массива размер не сможешь менять, а если нужно за одно и менять размер массива в ходе выполнения программы, то используй vector или deque из стандартной библиотеку шаблонов(STL).

В том то и дело, что я по любому прохожу по ВСЕМ элементам в цикле, ВСЕГДА. И доступ нужен к "соседям"

не понял.