[发明专利]一种快速检索数据的链表实现方法

权利要求书

1. 一种快速检索数据的链表实现方法，其特征在于：将链表中的每一个节点的数据项都指向一个数组空间，在初始化时指定节点的数据项指向数组的类型；在初始化时指定或默认每一个节点的数据项指向的数组的元素个数并设定每个元素的字节数，数据项指向的数组中的每个元素都具备一个唯一的索引号；链表可以为单向链表或双向链表；数组可以是动态分配的数组或指定的数组，整个链表中的数据为排序存放。

2. 按照权利要求1所述的一种快速检索数据的链表实现方法，其特征在于：链表为双向链表，链表中的每一个节点的数据项都指向一个指定的动态分配的一维数组空间，通过指定该节点数据指向的数组元素个数，同时动态的增加该链表的节点个数来实现动态数组链表。

3. 按照权利要求2所述的一种快速检索数据的链表实现方法，其特征在于：

所述动态数组链表新增数据实现方法如下：

首先判断动态链表是否有节点；如果没有节点则分配一个新节点，并分配动态数组的元素个数乘以每个元素的字节数的内存空间来作为新节点的数据区，然后将新增的数据复制到该节点的第一个元素中；如果有节点则判断最后节点的元素是否已经用完，是则重新分配一个新节点和该节点的数据区，然后利用排序查找方法获取要新增的数据应该存放的位置，将新增的数据插入到该位置并将该位置后的数据往后移动一个数据位置；如果最后节点的元素还没有使用完则也利用排序查找方法获取要新增的数据应该存放的位置，然后将新增的数据插入到该位置并将该位置后的数据往后移动一个数据位置；

所述动态数组链表删除数据实现方法如下：如果要删除一个节点中的一个元素则将该元素以后的数据都往前移一个位置，如果该元素是最后节点中唯一一个具有数据的元素则将该节点和数据区删除；

所述动态数组链表修改数据实现方法如下：根据利用排序查找方法获取修改后的数据应该存放的位置，比较新位置和老位置，如果大则将新老位置之间的数据前移一个位置，如果小则将新老位置之间的数据后移一个位置，如果相等则不需要移动；然后将修改后的新值放到新位置中；

所述动态数组链表获取指定位置数据实现方法如下：根据位置索引号，判断该索引号位于哪个节点上的哪个元素，从而直接将对应位置的数据读出；

所述动态数组链表查找数据实现方法如下：根据要查找的数据，利用排序查找方法将对应的节点元素找到；

所述动态数组链表清空节点实现方法如下：一个节点一个节点的将节点和对应的数据区分配的空间释放。

4. 按照权利要求3所述的一种快速检索数据的链表实现方法，其特征在于：所述排序查找方法可以是二分法。