长链表

Question

如何使用单个链表创建一个long？我需要开始，但我不知道如何。 是否有人可以告诉我如何获得基本的BigInt？

Answer 1

Python2.7没有bigint，但是int和long，请参阅python docs。 Python3只有整数。但实际上，因为Python不是一种打字语言，所以你可以在long和int之间无缝地进行更改。一旦达到maxint，数字就会转换为long，但没有大小限制。

>>> import sys
>>> sys.maxint
9223372036854775807
>>> 2**10
1024
>>> 2**20
1048576
>>> 2**50
1125899906842624
>>> 2**100
1267650600228229401496703205376L

您可以找到链接列表here on SO的实现。通常，列表可以携带任何对象，因为Python是动态类型的。我看不出链接列表与longs有什么关系。