<p>我在不使用类的情况下尝试实现一个链接列表时遇到了困难(我们在我的课程中还没有实现),而google也没有提供任何帮助。每个链表示例都使用类,我还没有介绍。我可以创建一个链表,在链表的开头添加一个值,但我不知道如何遍历列表并在特定节点后添加值。任何帮助都将不胜感激。对我来说最困难的部分是如何遍历列表。在</p>
<pre><code>def addValue(linkedSet, value):
"""
Adds a new element to a set.
Parameters:
the set to be changed (address of the first node)
the new value to add to the set
Return result: pointer to the head of the modified set. This is
usually the same as the linkedSet parameter, unless the value
added is less than any value already in the set.
If the value is already in the set, return the set unchanged.
This is not an error.
"""
newNode={}
newNode['data']=value
node=linkedSet
if linkedSet==None:
newNode['next']=None
return newNode
if member(linkedSet,value)==True:
return linkedSet
elif linkedSet['next']==None:
newNode['next']=None
linkedSet['next']=newNode
elif linkedSet['next']!=None:
return linkedSet
</code></pre>