1。需求分析在某个大型生活服务区内,有三个超市，每个超市中的商品包括：商品号,商品名称，商品价格，库存数量，每种商品总数，生产日期等基本信息，假设三个超市的商品信息分别是用单链 L1，L2，L3 取存储的,请写一个程序实现下列任务要求：知识点:线性表操作【任务要求】1. 当超市有新的商品购入是能添加到单链表中;2. 能查找出三个超市中具有相同商品名称的商品信息；3. 在超市商品信息 L1 中删除那些与其他两个超市都有的商品信息；4. 能修改各超市商品基本信息，如价格等。5. 能查找比较超市中相同商品的销售情况，能统计每个超市中每种商品的销售量及销售额。6. 能输出每个超市的所有商品信息；【测试数据】自行设定，注意测试将活区删空等特别情况。2。概要设计2。1 必要算法1.当超市有新的商品购入是添加到单链表中算法概要：运用单链表的基本操作——插入一个新结点，即分配一个新的储存空间,然后依次输入结点所含的数据，再插入到原结点的尾部即可。此算法时间复杂度为 O(1）.2.查找出三个超市中具有相同商品名称的商品信息算法概要：1.寻找相同商品名称算法：先比较前两个链表(超市）l1，l2，运用比较字符串的 strcmp(）方法找出两个链表中含有相同的商品名称，然后将两个链表中具有相同商品名称的商品信息存储到新建链表 fs 中，再比较链表 fs 和l3，重复上述步骤，找出链表 l1,l2，l3 中都具有相同商品名称的商品，将其商品信息存储在链表 fs 中。此算法时间复杂度为 O（n）。2。输出相同商品的商品信息:访问 fs 中每个结点中的商品名称，根据商品名称分别遍历原链表 l1,l2，l3 的商品信息找出原结点，然后将其信息输出。此算法时间复杂度为 O(n）。3。在超市商品信息 L1 中删除那些与其他两个超市都有的商品信息算法概要：首先运用上述的寻找相同商品名称算法,找出 l1 中那些与其他两个超市都有的商品名称，再根据其名称遍历链表 l1，找出其结点删除并释放——单链表的基本操作。此算法时间复杂度为 O(n）。4 修改各超市商品基本信息，如价格等算法概要：首先交互输入需要修改信息的商品号,排除超市中没有的商品后，定位到改商品的结点,然后选择需要修改的信息，比如价格，库存数量等，或者全部修改即可修改信息.此算法时间复杂度为 O（1)。5。查找比较超市中相同商品的销售情况，统计每个超市中每种商品的销售量及销售额。算法概要：首先通过寻找相同商品名称算法找出相同的商品,若没有相同商品...
