一种链表存储方法及系统的制作方法
【技术领域】
[0001]本发明涉及互联网技术领域，特别涉及一种链表存储方法及系统。
【背景技术】
[0002]随着互联网技术的发展，计算机领域内的数据量及数据处理需求不断提升，而链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的；使用链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。在现有技术中，链表中的待处理任务通常是按照先进先出的原则存储，一端进新任务，另一端出任务，且出去的任务为正在处理的任务；该种链表结构的不足之处在于，对于需要紧急处理的任务，由于其链表存储方式的限定，使其不能得到及时处理。
【发明内容】
[0003]本发明提供一种链表存储方法及系统，用以使优先级别高的任务先出链表并对其优先处理，进而提高处理效率，提升用户体验。
[0004]根据本发明实施例的第一方面，提供一种链表存储方法，包括:
[0005]接收包含任务优先级信息的处理任务，并根据所述任务优先级信息判断所述处理任务的优先级；
[0006]检测所述处理任务的优先级是否大于或等于预设优先级阈值；
[0007]在所述处理任务的优先级大于或等于所述预设优先级阈值时，将所述处理任务存储至所述链表中的出任务端。
[0008]在一个实施例中，所述接收包含任务优先级信息的处理任务，并根据所述任务优先级信息判断所述处理任务的优先级，包括:
[0009]接收包含任务来源的处理任务；
[0010]检测所述任务来源是否为用户；
[0011]当所述任务来源为用户时，将所述处理任务的优先级设为最高级。
[0012]在一个实施例中，所述在所述处理任务的优先级大于或等于所述预设优先级阈值时，将所述处理任务存储至所述链表中的出任务端，包括:
[0013]在所述处理任务的优先级大于或等于所述预设优先级阈值时，检测所述处理任务的优先级是否大于所述链表中出任务端的第一个待处理任务的优先级；
[0014]当所述处理任务的优先级大于所述链表中出任务端的第一个待处理任务的优先级时，将所述处理任务存储为所述链表中的出任务端的第一个任务；
[0015]当所述处理任务的优先级小于或等于所述链表中出任务端的第一个待处理任务的优先级时，将所述处理任务顺次与所述链表中出任务端的待处理任务的优先级进行对比后，将其存储至所述链表中出任务端中第一个优先级小于所述处理任务的待处理任务的前端。
[0016]在一个实施例中，所述方法还包括:
[0017]在所述处理任务的优先级小于所述预设优先级阈值时，将所述处理任务存储至所述链表中的入任务端。
[0018]在一个实施例中，所述在所述处理任务的优先级小于所述预设优先级阈值时，将所述处理任务存储至所述链表中的入任务端，包括:
[0019]在所述处理任务的优先级小于所述预设优先级阈值时，检测所述处理任务的优先级是否大于所述链表中入任务端的第一个待处理任务的优先级；
[0020]当所述处理任务的优先级大于所述链表中入任务端的第一个待处理任务的优先级时，将所述处理任务存储为所述链表中的入任务端的第一个任务；
[0021]当所述处理任务的优先级小于或等于所述链表中入任务端的第一个待处理任务的优先级时，将所述处理任务顺次与所述链表中入任务端的待处理任务的优先级进行对比后，将其存储至所述链表中入任务端中第一个优先级小于所述处理任务的待处理任务的前端。
[0022]根据本发明实施例的第二方面，还提供一种链表存储系统，包括:
[0023]任务接收模块，用于接收包含任务优先级信息的处理任务，并根据所述任务优先级信息判断所述处理任务的优先级；
[0024]检测模块，用于检测所述处理任务的优先级是否大于或等于预设优先级阈值；
[0025]第一存储模块，用于在所述处理任务的优先级大于或等于所述预设优先级阈值时，将所述处理任务存储至所述链表中的出任务端。
[0026]在一个实施例中，所述任务接收模块包括:
[0027]任务接收子模块，用于接收包含任务来源的处理任务；
[0028]第一检测子模块，用于检测所述任务来源是否为用户；
[0029]优先级设定子模块，用于当所述任务来源为用户时，将所述处理任务的优先级设为最尚级。
[0030]在一个实施例中，所述第一存储模块包括:
[0031]第二检测子模块，用于在所述处理任务的优先级大于或等于所述预设优先级阈值时，检测所述处理任务的优先级是否大于所述链表中出任务端的第一个待处理任务的优先级；
[0032]第一存储子模块，用于当所述处理任务的优先级大于所述链表中出任务端的第一个待处理任务的优先级时，将所述处理任务存储为所述链表中的出任务端的第一个任务；
[0033]第二存储子模块，用于当所述处理任务的优先级小于或等于所述链表中出任务端的第一个待处理任务的优先级时，将所述处理任务顺次与所述链表中出任务端的待处理任务的优先级进行对比后，将其存储至所述链表中出任务端中第一个优先级小于所述处理任务的待处理任务的前端。
[0034]在一个实施例中，所述系统还包括:
[0035]第二存储模块，用于在所述处理任务的优先级小于所述预设优先级阈值时，将所述处理任务存储至所述链表中的入任务端。
[0036]在一个实施例中，所述第二存储模块还包括:
[0037]第三检测子模块，用于在所述处理任务的优先级小于所述预设优先级阈值时，检测所述处理任务的优先级是否大于所述链表中入任务端的第一个待处理任务的优先级；
[0038]第三存储子模块，用于当所述处理任务的优先级大于所述链表中入任务端的第一个待处理任务的优先级时，将所述处理任务存储为所述链表中的入任务端的第一个任务；
[0039]第四存储子模块，用于当所述处理任务的优先级小于或等于所述链表中入任务端的第一个待处理任务的优先级时，将所述处理任务顺次与所述链表中入任务端的待处理任务的优先级进行对比后，将其存储至所述链表中入任务端中第一个优先级小于所述处理任务的待处理任务的前端。
[0040]本发明实施例提供的技术方案可产生以下有益效果:接收包含任务优先级信息的处理任务，并根据所述任务优先级信息判断所述处理任务的优先级；检测所述处理任务的优先级是否大于或等于预设优先级阈值；在所述处理任务的优先级大于或等于所述预设优先级阈值时，将所述处理任务存储至所述链表中的出任务端。该方案通过对任务的优先级的比较，将需要紧急处理的任务排列在优先处理位置，达到对紧急任务进行及时处理的目的，提升了用户体验