摘要: 非递归按照 层序 创建二叉树,利用 队列(即可先进先出特点)存放已访问的结点元素的地址。 初始化:front=rear= -1; 每储存一个结点元素 rear+1 ,利用 rear%2==0 来使 front+1 回车表示结点输入完毕 该图为 第一次执行到 构建右孩子时的示意图: 阅读全文
posted @ 2016-11-05 18:40 enjoy_Lify 阅读(757) 评论(0) 推荐(0) 编辑
摘要: 注: 较为简便的方法是用 整型(int)或浮点型(long、double 注意:该类型不一定能够准确存储数据) 来存放待转换的数值,可直接取余得到每一位数值 较为稳定的方法是用 字符数组储存待转换的数值,这将能够完整存储数据,但是也相对于代码较长 进制转换只需要两步: R -> 十 或者 十 -> 阅读全文
posted @ 2016-11-05 00:15 enjoy_Lify 阅读(1012) 评论(0) 推荐(0) 编辑
摘要: 实现两个多项式进行相加 不开辟空间 ( 这要求实现进行相加,代价为两个原链表将被修改) 分析: this>other 就把other当前结点放置在this之前 this<other 就this当前结点前移一位,并且后继也前移一位 this==other 求和为0就删除,并全部前移一位,不等就删除ot 阅读全文
posted @ 2016-11-04 23:46 enjoy_Lify 阅读(2310) 评论(0) 推荐(0) 编辑