06 2022 档案

摘要:1.问题描述 假设2个任意长度的整数x、y分别由双向链表A和B存储,现要求设计一个算法,实现x+y。计算结果存储在链表C中。 说明: 由于A和B输出时需要从头至尾遍历,而做加法时需要从尾至头遍历,因此使用双向链表存储。 可以从长整数的低位开始拆分(4位为一组,即不超过9999的非负整数),依次存放在 阅读全文
posted @ 2022-06-29 11:02 努力奋斗的小企鹅 阅读(243) 评论(0) 推荐(0)
摘要:1.问题描述 目的:使用C++模板设计循环链表的抽象数据类型(ADT)。并在此基础上,使用循环链表ADT的基本操作,设计并实现单链表的简单算法设计。 内容:(1)请使用模板设计循环链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及 阅读全文
posted @ 2022-06-26 09:51 努力奋斗的小企鹅 阅读(257) 评论(0) 推荐(0)