首页 > 编程知识 正文

链表相对于数组的优势,链表和数组哪个更好

时间:2023-05-06 02:23:35 阅读:182024 作者:1766

1、python的链表如何实现

classnode(object ) :def_init_ ) self,data,next ) : self.data=dataself.next=nextif _ name。=none:print(head.data ) head=head.next Python程序员使用对象引用构建节点和链表结构。

上面的程序定义了一个节点,使用循环生成链表并访问列表。

生成的链表如下。

众所周知,使用链表的好处是程序向内存请求内存时不要求内存是连续的。 这与数组相对于内存空间必须物理上连续不同。 链表结构的另一个优点是删除和插入节点带来了好处。 不需要移动大量节点,只需修改节点的“指针”。 据说java和Python没有指针,但都是通过引用实现的,C和C都有指针的概念。

单链表结构相对于数组的主要优点不是时间性能,而是内存性能。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。