Какой список использовать?

Question

[pshevnin]

Добрый день, пишу курсовую на Си. Нужно считывать данные из документа. У данных есть формат (индекс, координата x, координата y), но они расположены не по порядку. Заранее я не знаю количество строк в документе
Мне нужен какой то список, чтобы я мог хранить эти структуры под индексами, и добавлять их в список на конкретное место. Подойдёт ли динамический массив? Если подойдёт, то как его правильно использовать а моём случае?
Например: я считываю первый элемент из документа, его индекс - 15, поэтому я хочу добавить его структуру на 15-ое место массива, следующий индекс например 10, и так далее.

Answer 1

[Wataru]

подойдет.

Comments

[pshevnin]

Правильно ли я понимаю, что я могу сначала не знать размер массива, который нужен? И он будет увеличиваться по мере необходимости?

[Wataru]

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

Но вообще, раз уж у вас в задании есть слово список, то наврно от вас ждут связного списка.

[wisgest]

то наврно от вас ждут связного списка

Wataru, ну связный список можно и с помощью массива сделать (добавив к записи с данными поле с индексом в массиве следующего элемента списка).

[User700]

Если индексы не непрерывны, например если в док. может быть три объекта с индексами 7478, 11600 и 10, то подойдёт дерево, где индекс будет ключём.