K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
在Python中,可以用字典模拟单向或双向链表的实现。下面的代码模拟单向链表:
node1 = {'data': 1, 'next': None} node2 = {'data': 2, 'next': None} node1['next'] = node2 #node1的下一个节点是node2
类型安全差,易出错。比如:node1["NEXT"] = node2不会报错,导致逻辑错误
内存开销大。字典需要保存键名称以及哈希表
无法封装方法,如insert()插入函数较为常用,但其代码需要分散在外部
重复存储,难以保证一致性。如在node1['next'] = node2代码中,node1['next']的值为node2,而node2自身也将保存一份