python - 长链表

Question

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

Answer 1

Python2.7 没有 bigint，但有 int 和 longs，请参阅python 文档。Python3 只有整数。然而在实践中，由于 Python 不是一种类型语言，您可以在 long 和 int 之间无缝切换。一旦达到 maxint，数字就会转换为 long，它没有大小限制。

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

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