多项式加法运算链表实现
struct PolyNode{ int coef;//系数 int expon;//指数 struct PolyNode *link;//指向下一个结点的指针 }; typedef ...
原文：图解算法：单向链表做加法运算
问：给出两个非空的链表，来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且每个结点只能存储一位数字。将这两个链表相加起来，返回一个新的链表，表示他们之和。 例如： 两数相加这道题，处理的就是最简单的数学加法运算，只是它是建立在链表的基础之上，所以难度在于对链表的处理。 加法运算，除了每一位的加法之外，还需要考虑进位的情况。针对这道题来说，链表的每一个结点存储一位数字，并且是基 ...
2019-12-24 12:19 0 776 推荐指数：
相关推荐
数据结构与算法-基础（二）单向链表
摘要 上期共同探究了下动态数组的添加、删除等实现方法，想要再回顾一下的话，点击我去再看看。接下来继续探究数组。 其实，动态数组有个明显的缺点，就是有可能造成内存空间的大量浪费。那么有什么办法可以做到用多少就给多少呢？这时，咱接着探究一下链表，看看能不能解决这个疑问。 链表 话 ...
算法入门题：如何反转一个单向链表？
最近在 LeetCode 上面玩 链表 类型的题目，所以打算写一篇文章，分享一下在做链表类型题目的心得。 众所周知，玩链表就是玩指针，今天跟大家讲解一个链表的入门题目，如何反转一个单向链表 也是 LeetCode #206 是很热门的一道编程题 LC#206 Reverse Linked ...
结构与算法(03)：单向链表和双向链表
本文源码：GitHub·点这里 || GitEE·点这里 一、链表简介 1、链表概念 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点组成，节点可以在运行时动态生成，节点包括两个部分：一个是存储数据元素的数据域，另一 ...
单向链表
...
单向链表
...
一元多项式的乘法与加法运算——链表实现
题目来源：PTA02-线性结构1 一元多项式的乘法与加法运算 (20分) 题目：设计函数分别求两个一元多项式的乘积与和。 输入格式： 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数 ...