代码内容:题目要求quick_sort的parameter只有node一个
输出结果:
问题:
如何将sort后的结果输出,我不知道自己程序里面改变的是什么内容
第一、你的sort函数如果进行不是if操作的话没有返回值,你的if返回的应该是None,你要返回一个节点类,没有返回值的话你得程序就相当于把参数传进去,操作一遍后什么都不返回,介于你的参数不是全局变量,所以你的sort函数相当于啥也没做。
第二、你在quick_sort调用sort函数的时候应该有一个变量来接收你的sort的返回值,函数的返回值是给计算机的,你什么都没返回,自然在你后面查看self.head的时候看不到
建议你在调用sort函数的那里搞一个变量来接收,然后你的sort函数除了在if后面的返回值以外还要有一个返回值用来返回函数正常结束的结果,或者你可以把代码粘贴出来,这样看图片不方便我们分析
你的node是新建的,不是找的已有的
问题出现在你的swap这个函数。a=Node(a)是什么意思?你传入的已经是一个self.head,然后为何又用head来实例化Node?这是什么操作没看懂。
还有一点,对函数形参的修改是无法影响到实参的