# seqlist

**Repository Path**: konghy/seqlist

## Basic Information

- **Project Name**: seqlist
- **Description**: 顺序存储序列，即用malloc实现的一个动态数组
- **Primary Language**: C
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 8
- **Forks**: 6
- **Created**: 2015-01-18
- **Last Updated**: 2025-03-21

## Categories & Tags

**Categories**: utils

**Tags**: None

## README

Seqlist
========

本代码是一个顺序存储序列的数据结构，即用malloc实现的一个动态数组。具体的实现方式是，将动态申请的内存块用数组的形式进行访问，先用归并排序将插入的数据进行排序，使其成为有序序列，然后再用折半查找算法搜索序列中的数据。

--------

使用说明
---------
1. 定义一个SeqList顺序存储序列结构，然后用seqlist_init()函数将其初始化
2. 用seqlist_add_data()函数插入数据，序列会根据插入数据的数据自动调整长度。序列没增长一次，长度会更加10。如何存入的数据量很大，可以改变这个值，以提高效率
3. 数据插入完成后，使用seqlist_data_sort()函数对数据进行整理，使其成为有序序列
4. 使用seqlist_data_search()函数搜索序列中的数据

*直接测试本项目时，应使用如下方式编译：gcc seqlist.c -DDEBUG*