Python链接列表

Question

Python链接列表

在python中使用链接列表的最简单方法是什么？在方案中，链接列表仅由'(1 2 3 4 5)..Python的列表[1, 2, 3, 4, 5]和元组，(1, 2, 3, 4, 5)实际上，它们并不是链接列表，而链接列表具有一些很好的属性，例如固定时间的连接，并且能够引用它们的不同部分。使他们不变，他们真的很容易使用！

Answer 1

我前几天写的#! /usr/bin/env pythonclass Node(object):     def __init__(self):         self.data = None # contains the data         self.next = None # contains the reference to the next nodeclass LinkedList:     def __init__(self):         self.cur_node = None     def add_node(self, data):         new_node = Node() # create a new node         new_node.data = data         new_node.next = self.cur_node # link the new node to the 'previous' node.         self.cur_node = new_node #  set the current node to the new one.     def list_print(self):         node = self.cur_node # cant point to ll!         while node:             print node.data             node = node.next ll = LinkedList()ll.add_node(1)ll.add_node(2)ll.add_node(3)ll.list_print()