Все добрых суток.
Допустим есть структура:
struct m{
int id;
int val;
struct m *next; // сразу добавил для работы в списке
};
Можно ли сделать обращение к элементу списка таких структур, таким же быстрым как к элементу массива, если я точно знаю номер элемента массива, id равно n+1'ому элементу массива.
К примеру
struct m arr[10]; // 10ть элементов
struct m *list; // указатель на первый элемент списка
Я знаю что мне нужен элемент с id = 5, тогда для массива я просто обращаюсь к элементу arr[4], для списка же мне придётся перебирать все элементы list пока я не найду нужный c id равным 5ти.
Можно ли как сразу обратиться к 5-му элементу?
Заранее спасибо!