python如何计算两个单链表所代表的数之和

最新推荐文章于 2023-09-06 00:42:53 发布

weixin520520

最新推荐文章于 2023-09-06 00:42:53 发布

阅读量375

点赞数

分类专栏： python基础文章标签： python 链表

本文链接：https://blog.csdn.net/weixin520520/article/details/107465016

版权

这篇博客探讨了两种方法来计算由单链表表示的两个数的和。第一种方法是将链表转换为整数并相加，但可能受限于数值范围。第二种方法直接在链表节点上进行相加，同时处理进位问题。

摘要由CSDN通过智能技术生成

“”"
方法一：整数相加法
主要思路：分别遍历两个链表，求出两个链表所代表的整数的值，然后把这两个整数进
行相加，最后把它们的和用链表的形式表示出来。这种方法的优点是计算简单，但是有个非
常大的缺点：当链表所代表的数很大的时候（超出了 long 的表示范围〉，就无法使用这种方
法了。
“”"
“”"
主要思路：对链表中的结点直接进行相加操作，把相加的和存储到新的链表中对应的结
点中，同时还要记录结点相加后的进位。
“”"

class LNode:
    def _new_(self, x):


        self.data = x
        self.next = None


def add(h1, h2):
    """
    方法功能：对两个带头结点的单链表所代表的数相加
    输入参数： hl ：第一个链表头结点： h2：第二个链表头结点
    返回值 ： 相加后链表的头结点
    """

    if h1 is None or h1 .next is None:
        return h2
    if h2 is None or h2.next is None:
        return h1
    c = 0 
    sums = 0
    p1 = h1.next 
    p2 = h2.next 
    tmp = None 
    resultHead = LNode()
    resul