Score
0
Watch 4 Star 3 Fork 1

Konghy / seqlistC

Create your Gitee Account
Explore and code with more than 5 million developers,Free private repositories !:)
Sign up
This repository doesn't specify license. Without author's permission, this code is only for learning and cannot be used for other purposes.
Clone or download
Cancel
Notice: Creating folder will generate an empty file .keep, because not support in Git
Loading...
README.md

Seqlist

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


使用说明

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

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

Comments ( 0 )

Sign in for post a comment

About

顺序存储序列,即用malloc实现的一个动态数组 spread retract
Cancel

Releases

No release

Gitee Metrics

Contributors

All

Activities

load more
can not load any more