链表总结篇

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！链表总结篇链表的理论基础在这篇文章关于链表，你该了解这些！中，介绍了如下几点：链表的种类主要为：单链表，双链表，循环链表链表的存储方式：链表的节点在内存中是分散存储的，通过指针连在一起。链表是如何进行增删改查的。数组和链表在不同场景下的性能分析。可以说把链表基础的知识都概括了，但又不像教科书那样的繁琐。链表经典题目虚拟头结点在链表：听说用虚拟头节点会方便很多？中，我们讲解了链表操作中一个非常重要的技巧：虚拟头节点。链表的一大问题就是操作当前节点必须要找前一个节点才能操作。这就造成了，头结点的尴尬，因为头结点没有前一个节点了。