[发明专利]数据插入方法和装置

权利要求书

1.一种数据插入方法，其特征在于，包括：

分配内存空间，以创建存储待插入数据的节点；

将待插入数据写入创建的节点；

修改链表中相应的指针，以使所述创建的节点插入到所述链表中。

2.如权利要求1所述的方法，其特征在于，修改链表中相应的指针，包括：

确定所述创建的节点的插入位置；

将所述创建的节点的指针设置为指向所述插入位置处两个节点中的在后节点；

将所述插入位置处两个节点中的在前节点的指针修改为指向所述创建的节点。

3.如权利要求1所述的方法，其特征在于，还包括：

根据待插入数据的键的哈希值确定所述待插入数据对应的链表；

遍历所述对应的链表，判断所述链表中是否存在与所述待插入数据键相等的节点；

如果所述链表中存在与所述待插入数据键相等的节点，则终止当前操作并返回。

4.一种数据更新方法，其特征在于，包括：

分配内存空间，以创建存储更新数据的节点；

将更新数据写入创建的节点；

修改链表中相应的指针，以使所述创建的节点插入到所述链表中。

5.如权利要求4所述的方法，其特征在于，修改链表中相应的指针，包括：

将指向原始数据所在节点指针修改为指向所述创建的节点；

将所述创建的节点的指针设置为指向所述原始数据所在节点的指针原来所指向的节点；

删除原始数据所在节点的指针。

6.如权利要求5所述的方法，修改链表中相应的指针，还包括：确定所述原始数据所在的节点。

7.如权利要求6所述的方法，确定所述原始数据所在的节点，包括：

根据原始数据的键的哈希值确定所述原始数据所在的链表；

在所述原始数据所在的链表中，根据所述原始数据的键确定所述原始数据所在的节点。

8.如权利要求4所述的方法，其特征在于，还包括：回收原始数据所在节点，并将所述节点插入空闲链表中，以便重新进行分配。

9.一种数据插入装置，其特征在于，包括：

分配模块，用于分配内存空间，以创建存储待插入数据的节点；

写入模块，用于将待插入数据写入创建的节点；

修改模块，用于修改链表中相应的指针，以使所述创建的节点插入到所述链表中。

10.一种数据更新装置，其特征在于，包括：

分配模块，用于分配内存空间，以创建存储更新数据的节点；

写入模块，用于将更新数据写入创建的节点；

修改模块，用于修改链表中相应的指针，以使所述创建的节点插入到所述链表中。