[发明专利]一种基于链表队列的数据延迟处理方法及其系统

权利要求书

1.一种基于链表队列的数据延迟处理方法，其特征在于，包括：

连续获取延迟对象的刚体数据，所述延迟对象配置有最大延迟时间；

为所述刚体数据配置与所述延迟对象关联的类信息，根据所述类信息将所述刚体数据依次加入预设的链表队列，以及为所述刚体数据累计加入所述链表队列的延迟时间；

利用所述最大延迟时间对所述链表队列中各个所述刚体数据对应的延迟时间进行逐一比较，输出各个所述刚体数据之中延迟时间小于所述最大延迟时间所对应的刚体数据，和/或输出最后一个满足延迟时间大于或等于所述最大延迟时间所对应的刚体数据。

2.如权利要求1所述的数据延迟处理方法，其特征在于，为所述刚体数据配置与所述延迟对象关联的类信息，根据所述类信息将所述刚体数据依次加入预设的链表队列，包括：

创建与所述延迟对象关联的类信息，形成所述链表队列中的成员且分配有地址；所述类信息用于记录所述刚体数据和对应的延迟时间、延迟指针，所述延迟时间用于在所述刚体数据加入所述链表队列时开始计时，所述延迟指针用于指向下一个成员的地址；

设置一个头指针且与所述类信息相对应，所述头指针用于指向所述链表队列中首端成员的地址；

判断所述头指针是否为空，若是将所述头指针指向所述类信息的地址，若否则配置所述类信息；配置所述类信息时，将即将加入所述链表队列的所述刚体数据存入所述类信息中，获取所述链表队列中尾端成员的延迟指针且将所述尾端成员的延迟指针配置为所述类信息的地址，以及初始化设置所述类信息中的延迟时间；所述尾端成员的延迟指针为所述链表队列中最后加入的成员的地址；

根据配置的所述类信息将所述刚体数据加入所述链表队列的尾端。

3.如权利要求2所述的数据延迟处理方法，其特征在于，通过以下过程获取所述链表队列中尾端成员的延迟指针：

判断所述头指针是否为空，若是则返回空指针，若否则依据所述头指针开始遍历所述链表队列；

在依据所述头指针开始遍历所述链表队列时，逐一检查所述链表队列中每个成员的延迟指针是否为空，若是则将该成员作为尾端成员且获取所述尾端成员的延迟指针，若否则移向该成员的延迟指针所指向的成员且继续检查所指向的成员的延迟指针。

4.如权利要求3所述的数据延迟处理方法，其特征在于，在根据所述类信息将所述刚体数据依次加入预设的链表队列之后，为所述刚体数据累计加入所述链表队列的延迟时间，包括：

设置一个过程指针和一个过程时间，所述过程指针用于指向所述类信息，所述过程时间用于表示所述刚体数据先后加入所述链表队列的间隔时间；

判断所述过程指针不为空，则根据所述过程时间对所述过程指针指向的所述类信息中的延迟时间进行累计，直至遍历所述链表队列中的各个成员且对每个成员完成延迟时间的累计。

5.如权利要求4所述的数据延迟处理方法，其特征在于，所述利用所述最大延迟时间对所述链表队列中各个所述刚体数据对应的延迟时间进行逐一比较，输出各个所述刚体数据中延迟时间小于所述最大延迟时间所对应的刚体数据，和/或输出最后一个满足延迟时间大于或等于所述最大延迟时间所对应的刚体数据，包括：

设置一个检测指针且指向所述类信息；

判断所述检测指针是否为空，若是则输出默认预设的刚体数据，若否则判断所述类信息中的延迟时间是否小于所述最大延迟时间；若小于则输出所述类信息中记录的刚体数据，反之则递归搜寻最后一个满足延迟时间大于或等于所述最大延迟时间所对应的刚体数据，且进行输出。

6.如权利要求5所述的数据延迟处理方法，其特征在于，所述递归搜寻最后一个满足延迟时间大于或等于所述最大延迟时间所对应的刚体数据，包括：

在所述链表队列中有一个成员的延迟时间大于或等于所述最大延迟时间时，则对该成员的延迟指针和刚体数据进行临时存储，以及将所述头指针替换为临时存储的延迟指针；

若有其它成员的延迟时间大于或等于所述最大延迟时间，则更新临时存储的延迟指针和刚体数据，以及将所述头指针替换为更新的延迟指针，直至遍历完成所述链表队列；

在遍历完成所述链表队列时，将临时存储的刚体数据作为最后一个满足延迟时间大于或等于所述最大延迟时间所对应的刚体数据。