本申请适用于计算机技术领域，提供了一种自带验证功能的链表生成方法及电子设备，所述方法包括：根据字符类型数组生成关于原始字符串的多个特殊正序后缀；对多个所述特殊正序后缀进行归纳排序，确定第一顺序；根据各个特殊正序后缀生成用于指纹验证的第一链表；根据第一链表对多个关于第二字符类型的第二后缀进行归纳排序，确定第二顺序；根据各个第二后缀生成用于指纹验证的第二链表；根据各个第二字符类型的所述第二链表，生成原始字符串对应的后缀链表。使用本实施例的方法可以将验证过程集成在构造过程中，因此构造出的后缀链表无需单独验证，可以提高后缀链表的验证效率。