链接列表在打印时应该如何显示?

时间:2015-06-13 05:51:04

标签: data-structures linked-list

我决定使用Python创建一个链表。我有我的所有函数(插入,搜索,删除等)和类(LinkedList和Node类)。我只是不知道如何创建节点和链表的__ str __方法(字符串表示)。

我找不到一篇描述如何打印链表的文章(我发现的所有文章都解释了它们是什么,以及它们通常具有哪些功能)。有了这个说,当打印我的链表时,是否重要:

1, 2, "a", "d", True

或者像这样:

1 -> 2 -> "a" -> "d" -> True

或者像这样:

[1, 2, "a", "d", True]

?是否有必要打印数据结构的特定方式?

1 个答案:

答案 0 :(得分:0)

没有标准的方法来打印链表。选择最适合您的格式。

我喜欢选择不仅可读而且可用的东西。这样,当我序列化它时,我可以轻松地反序列化它。

所以,如果我打印这样的对象:

  

1 - > 2 - > “a” - > “d” - >真

我决定手动将其更改为:

  

3 - > 4 - > “b” - > “e” - >假

我可以使用这些值轻松初始化新对象。

但同样,没有标准的方法。对于这种情况来说,这是最好的。