Python 两个链表分别表示两个非负整数（每个节点仅存储一个数字）。计算这两个整数之和并返回其对应的链表头指针
发布时间
阅读量：
阅读量
链表相加实现与分析
已知存在两个链表，各自代表一个非负整数。这些整数的数值以逆序方式存储于链表中，每个节点仅保存一位数字。现需对这两个数值进行相加运算，并将结果以链表形式返回，同时提供该链表的起始指针。例如，当输入为2→4→3与5→6→4时，输出应为7→0→8。
import numpy as np
# 定义节点
class SNode:
Next = None
Value = None
# 创建带头结点的链表
def createLinkList(size):
if size <= 0:
return None
linkList = SNode()
# 头插法
for i in range(0, size):
node = SNode()
node.Value = np.random.randint(0, 9)
node.Next = linkList.Next
linkList.Next = node
return linkList
# 打印链表
def printLinkList(linkList):全部评论 (0)
还没有任何评论哟~