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都有指针的概念。
单链表结构相对于数组的主要优点不是时间性能,而是内存性能。