鱼C论坛

 找回密码
 立即注册
查看: 957|回复: 2

[技术交流] reversed函数、单链表

[复制链接]
发表于 2018-4-11 12:52:13 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
def __reversed__(self):
                if self.head is None or self.head.next is None:
                        return None
                curl = self.head
                prev = None
                while curl:
                        temp = curl.next
                        curl.next = prev
                        prev = curl
                        curl = temp
                return prev


lyst = LinkedList()
head = lyst.Node()
node1 = lyst.Node(1)
node2 = lyst.Node(2)
node3 = lyst.Node(3)
lyst.head = head
head.next = node1
node1.next = node2
node2.next = node3

lyst1 = LinkedList(reversed(lyst))
lyst1.printNode()
print("=========================")
lyst.printNode()

----------------------------------------------------------------------------------------------------------


2
1
None
=========================

[Finished in 0.1s]
为什么在reversed后lyst就没有了(printNode时没有结点。)???
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-4-11 13:40:04 | 显示全部楼层
因为把数组revers后就不是一个数组而是一个迭代类型的对象了,必须再给它转回数组
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-11 13:59:59 | 显示全部楼层
哈?这不是数组。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 16:35

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表