擅长:python、mysql、java
<p>好的,我已经调试了你的更新版本,现在可以用了。有三个变化:</p>
<ol>
<li><p>在<code>merge_sort</code>的顶部有一个空的<code>return</code>。更改为:</p>
<pre><code>return head
</code></pre></li>
<li><p>在<code>merge_sort</code>中,更改递归调用,使它们更新<code>a</code>和{<cd5>},如下所示:</p>
<pre><code>a = merge_sort(a)
b = merge_sort(b)
</code></pre></li>
<li><p>在主代码中,对列表排序后,需要一个带有新头的<code>LinkedList</code>才能打印它,因为<code>llist1</code>仍然指向旧的头。您可以使用这个:</p>
<pre><code>print "Sorted list"
new_head = merge_sort(llist1.head)
new_list = LinkedList()
new_list.head = new_head
new_list.print_list()
</code></pre></li>
</ol>