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
README.md 947 Bytes
Copy Edit Web IDE Raw Blame History
Konghy authored 2015-01-18 22:04 . 更新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

Comment ( 0 )

Sign in for post a comment