在Python中,可以用字典模拟单向或双向链表的实现。下面的代码模拟单向链表,和链表对象相比,有关其 缺点的说法,错误的是( )。
类型安全差,易出错。比如: node1["NEXT"] = node2 不会报错,导致逻辑错误
内存开销大。字典需要保存键名称以及哈希表
无法封装方法,如 insert() 插入函数较为常用,但其代码需要分散在外部
重复存储,难以保证一致性。如在 node1['next'] = node2 代码中, node1['next'] 的值为 node2 ,而 node2 自身也将保存一份