擅长:python、mysql、java
<p>试试这个:</p>
<pre><code>unordered_linked_list = [
{'id': "DE3", 'pred': "FE8"},
{'id': "FE8", 'pred': None},
{'id': "79E", 'pred': "DE3"},
{'id': "52D", 'pred': "79E"},
]
def traverse(links):
preds = dict()
for item in links:
preds[item['pred']] = item['id']
item = None
items = []
while item in preds:
item = preds[item]
items.append(item)
return items
>>> traverse(unordered_linked_list)
['FE8', 'DE3', '79E', '52D']
</code></pre>