如何在Python中实现链表？？

我对Python编程是新手。
有没有人能帮我写一个简单的Python程序，创建一个单链表，然后打印其中的条目？
我知道用C怎么做？？但是Python不支持指针，那么如何解决这个问题呢？

嗨
实际上，python变量可以'指向'事物，所以在某种意义上，python确实支持指针。下面是一个示例程序，它用数字1到5填充一个列表。
列表中的元素如下所示：(VALUE，POINTER_TO_NEXT_ELEMENT)。然后，它打印列表的内容

选择 | 换行 | 行号

 list = []
list.append([1,0])
current_element = list[0]
 
# build a linked list 1,2,3,4,5
 
for i in range(5):
 list.append([i+2,0])
 current_element[1] = list[i+1]
 current_element = list[i+1]
 
# traverse the list
# and print it to screen.
 
current_element = list[0]
while(current_element[1] != 0):
 print current_element[0]
 current_element = current_element[1]
 
 

希望这是有意义的
-k

# 回答2

没有必要实现链表，因为Python已经有了内置的列表数据结构。

选择 | 换行 | 行号

 myList = []
myList.append("this")
myList.append("is")
myList.append("the")
myList.append("list")
for item in myList:
    print item
 
 

# 回答3

嗯……但是你不会有一个链表：)

# 回答4

嘿，好样的。
请在发布源代码时使用代码标签：
[代码=蟒蛇]
这里有一段Python代码。
[/code]

# 回答5

当然，你并不是在告诫巨蟒论坛的一位专家。
你的意思一定是恶意。？

# 回答6

也许是这样的.

选择 | 换行 | 行号

 class Node:
    def __init__(self,value):
        self.data = value
        self.next = 0
 
class List:
    def __init__(self):
        self.firstNode = Node(0)
 
    def __ShowNodeData(self,aNode):
        if aNode.next != 0:
           print aNode.data
           self.__ShowNodeData(aNode.next)
 
    def Dump(self):
        self.__ShowNodeData(self.firstNode)
 
    def InsertAfter(self,aNode,aNewNode):
        aNewNode.next = aNode.next
        aNode.next = aNewNode
 
    def InsertBeginning(self,aNewNode):
        aNewNode.next = self.firstNode
        self.firstNode = aNewNode    
 
nodeA = Node("A")
nodeB = Node("B")
nodeC = Node("C")
nodeD = Node("D")
 
aList = List()
 
aList.InsertBeginning(nodeB)
aList.InsertAfter(nodeB,nodeD)
aList.InsertAfter(nodeD,nodeC)
aList.InsertAfter(nodeC,nodeA)
 
aList.Dump()
 
 
 