有关数据结构链表问题

发布网友发布时间：2022-05-10 07:21

共3个回答

懂视网时间：2022-05-10 11:42

下面小编就为大家带来一篇python数据结构之链表的实例讲解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧

在程序中，经常需要将?组（通常是同为某个类型的）数据元素作为整体管理和使?，需要创建这种元素组，?变量记录它们，传进传出函数等。 ?组数据中包含的元素个数可能发?变化（可以增加或删除元素）。

对于这种需求，最简单的解决?案便是将这样?组元素看成?个序列，? 元素在序列?的位置和顺序，表示实际应?中的某种有意义的信息，或者表示数据之间的某种关系。

这样的?组序列元素的组织形式，我们可以将其抽象为线性表。?个线性表是某类元素的?个集合，还记录着元素之间的?种顺序关系。线性表是最基本的数据结构之?，在实际程序中应??常?泛，它还经常被?作更复杂的数据结构的实现基础。

根据线性表的实际存储?式，分为两种实现模型：

顺序表，将元素顺序地存放在?块连续的存储区?，元素间的顺序关系由它们的存储顺序?然表示。

链表，将元素存放在通过链接构造起来的?系列存储块中。

为什么需要链表：

顺序表的构建需要预先知道数据??来申请连续的存储空间，?在进?扩充时?需要进?数据的搬迁，所以使?起来并不是很灵活。链表结构可以充分利?计算机内存空间，实现灵活的内存动态管理。

链表的定义：

链表（pnked pst）是?种常?的基础数据结构，是?种线性表，但是不像顺序表?样连续存储数据，?是在每?个节点（数据存储单元）?存放下?个节点的位置信息（即地址）。

热心网友时间：2022-05-10 08:50

考虑复杂性时，对于给常数个变量赋值的操作，操作时间也是个常数，所以是可以忽略的，而要想找到这个插入（或者删除）的位置，双向表就要比单向表用时但短，而找这个位置才是这种插入（或者删除）算法的关键之处。

热心网友时间：2022-05-10 10:08

假如链表长度为N，则删除一个单节点所需要的平均遍历时间为a*N/2，这样删除N个节点则需要a*N*N/2的时间。
如果是双向链表，删除前一个节点则不需要从头遍历，节省了大量时间。
修改指针只需要4*b*N的时间。
当N很大时，单链表需耗费大量时间
时间是耗费在遍历上而不是添加指针上。