长链表

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是动态类型的。我看不出链表和long有什么关系。