[发明专利]一种检测数据链表方法及电子设备

摘要

本发明公开了一种检测数据链表方法及电子设备，该方法应用于一电子设备，所述电子设备包括第一存储单元，所述第一存储单元中设置有第一数据链表，其中，所述第一数据链表包括M个节点，M为大于等于2的整数，所述方法包括当对所述M个节点中的任一节点存在第一操作时，检测所述第一数据链表所对应的第一计数器是否为异常状态，以及检测所述第一数据链表的尾指针是否为异常状态，其中，所述第一操作为读和/或写操作，所述第一计数器用于计数第一数据链表中节点为第一状态的节点个数；当所述第一计数器及所述尾指针中至少有一个为异常状态时，确定所述第一数据链表为异常状态。

主权项

一种检测数据链表的方法，应用于一电子设备，所述电子设备包括第一存储单元，所述第一存储单元中设置有第一数据链表，其中，所述第一数据链表包括M个节点，M为大于等于2的整数，其特征在于，所述方法包括：当对所述M个节点中的任一节点存在第一操作时，检测所述第一数据链表所对应的第一计数器是否为异常状态，以及检测所述第一数据链表的尾指针是否为异常状态，其中，所述第一操作为读和/或写操作，所述第一计数器用于计数第一数据链表中节点为第一状态的节点个数；当所述第一计数器及所述尾指针中至少有一个为异常状态时，确定所述第一数据链表为异常状态；其中，所述检测所述第一存储单元的第一计数器是否为异常状态，具体包括：当对所述第一数据链表存在第一操作时，获得在所述第一操作后所述第一计数器的第一值；将所述第一值与第二值比较，判断所述第一值是否与所述第二值相关，其中，所述第二值为在所述第一操作前所述第一计数器的值；当所述第一值与所述第二值相关时，确定所述第一计数器为正常状态；当所述第一值与所述第二值不相关时，确定所述第一计数器为异常状态。