1.任务: [问题描述] 使用链表设计一个保存信息的系统,该系统拥有类似区块链的设计以防止信息被轻易篡改。 该题目使用一个链表。信息保存在链表的每一个节点中,每个节点需要包含该节点的编号、信息和校验码。其中: + 每个节点的编号按照顺序递增,从0开始。 + 节点中包含的信息是字符串,且每个字符的ASCII码范围为0-127,以\0结束。 + 每个节点的校验码等于上一个节点的校验码+本节点的节点编号+本节点信息中字符串各字符ASCII码之和 mod 113。 + 首个节点的校验码则是本节点信息中字符串各字符ASCII码之和 mod 113。 + 有效的链表要求所有节点的校验码都能够成功按照上述算法得出。 [基本要求] (1)要求从文本文件中输入; (2)给定链表,检查链表是否有效。若无效,输出首个无效节点的节点编号; (3)允许向链表中添加信息,要求保证链表始终有效; (4)篡改一个有效的链表中特定编号的节点信息内容,保持篡改后的链表仍然有效。注意,可能需要篡改多个节点以达到此要求。 2.采用的数据结构: 采用单链表 3.算法设计思想:...