python在什么情况下会引用传递呢?

发布于 2022-08-30 00:17:06 字数 867 浏览 22 评论 0

我写了一个对单链表进行排序的程序,核心部分如下:

class Solution:
def insertionSortList(self, head):
    ans = None
    cur = head

    while cur is not None:
        if ans is None or ans.val > cur.val:
            tmp = ListNode(cur.val)
            tmp.next = ans
            ans = tmp
            cur = cur.next
            continue
        ptr = ans
        while ptr.next is not None and cur.val >= ptr.next.val:
            ptr = ptr.next
        tmp.val = ListNode(cur.val)
        tmp.next = ptr.next
        ptr.next = tmp
        cur = cur.next
    return ans

tmp.next = ptr.next之后这两者指向了同样的对象(初始都是None)然后我发现后面ptr.next = tmp使得tmp.next指向了tmp自己。
在命令行中我写了如下几句:

a = None
b = a
a = 1

然而此时的b并没有改变,仍然是None。难道这与python的小整数缓存池有关吗?

None在python底层是如何表示的呢?我该怎么修改我的代码才能达到目的呢?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

鹿港小镇 2022-09-06 00:17:07

1、引用
类型可变的情况下会传递引用,不可变传递值

3、
关于None:
http://www.cnblogs.com/BeginMan/p/3153983.html

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文