Сtrl-список

Этот код представляет собой структуру данных последовательного хранения списка, то есть динамический массив, реализованный с помощью malloc. Конкретная реализация состоит в том, что выделенный динамически блок памяти представлен в виде массива, сначала используется сортировка слиянием для сортировки вставленных данных, чтобы сделать его отсортированным списком, а затем используется алгоритм двоичного поиска для поиска данных в списке.

Инструкция использования

1. Определите структуру SeqList для последовательного хранения списка, а затем используйте функцию seqlist_init() для её инициализации.
2. Вставьте данные с помощью функции seqlist_add_data(). При каждом добавлении данных список автоматически увеличивает свою длину. Каждый раз, когда список увеличивается, его длина увеличивается на 10. Если объём введённых данных очень велик, можно изменить это значение для повышения эффективности.
3. После завершения вставки данных воспользуйтесь функцией seqlist_data_sort() для их сортировки, чтобы сделать список отсортированным.
4. Используйте функцию seqlist_data_search() для поиска данных в списке.

Для прямого тестирования этого проекта следует использовать следующий способ компиляции: gcc seqlist.c -DDEBUG.