【数据结构】单链表的特点

🎈个人主页：豌豆射手^
🎉欢迎 👍点赞✍评论⭐收藏
🤗收录专栏：数据结构
🤝希望本文对您有所裨益，如有不足之处，欢迎在评论区提出指正，让我们共同学习、交流进步！

引言

一 动态分配内存

单链表的一个显著特点就是其动态分配内存的能力。这意味着在创建链表时，我们不需要预先为整个链表分配固定大小的内存空间，而是可以在需要时逐个为节点分配内存。同样地，当不再需要某个节点时，我们可以释放其占用的内存空间。这种动态分配内存的方式使得单链表在内存使用上更加灵活和高效。

内存使用的灵活性

单链表允许我们根据实际需要动态地扩展或缩小链表的长度。当我们需要添加新的节点时，只需为新的节点分配内存并将其链接到链表的适当位置。同样地，当我们需要删除节点时，只需释放该节点占用的内存并更新相关指针。这种灵活性使得单链表能够适应不同大小的数据集，而无需担心内存不足或浪费的问题。

内存使用的效率

由于单链表是动态分配内存的，它可以根据实际需要精确地分配所需的内存空间。与静态分配内存的数组相比，单链表避免了预先分配过多或过少内存的问题。在数组中，如果预先分配的内存空间过大，则可能造成内存浪费；如果分配的内存空间过小，则可能需要进行多次内存分配和数据迁移操作，从而降低效率。而单链表则可以根据需要逐个分配节点，避免了这些问题。

适应数据变化的能力

在实际应用中，数据的数量和大小可能会经常发生变化。单链表由于其动态分配内存的特性，能够很好地适应这种变化。无论是数据的增加还是减少，单链表都能够通过动态地分配或释放