csdn_1364491554的博客

前言 前文提到了单链表，双链表等，除了这两种链表之外，相信大家一定听过大名鼎鼎的循环链表(以下简称为环链表)。 环链表与单双链表其实是两个分类,我们常常所说的单链表和双链表可以称作单向非环链表和双向非环链表，其他两种显而易见。 ...

前言 前文介绍了单向链表，相信大家也了解单向链表是一个怎样的数据结构，除了单向链表，链表还有双向链表。 从名字也可以看出来，双向链表就是不止于从前(头部)向后(尾部)寻址，还可以从后向前寻址，显而易见的是，这样的数据结构，在某些场景，比如从尾部插入，删除等，比单向链表更有效率，相应的，由于每一个结点中存储了两个结点的地址，所以，双向链表比单向链表需要更大的空间，其实，这便是数据结构中空间换时间的思...

前言 前文提到了数组和动态数组，其实除了数组这样底层是连续内存空间的结构，线性表还存在一种非连续的内存空间的结构，那便是链表，标准的定义： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指...

前文我们提到过数组的一些缺点，包括无法扩容，封装性较差等，我们可以通过自定义一个动态数组来解决一下这些问题。

前言 想写想学的东西有很多，数据结构与算法是其中最重要之一，其实数据结构与算法是两门学科，一般而言，数据结构指的是一组数据的存储结构，算法指的是操作数据的一组方法，两者相辅相成，缺一不可。 这篇博客是我数据结构与算法的系列文章的第一篇，从数组开始，严蔚敏，吴伟民老师所著的<<数据结构(C语言版)>>一书中，最先开始讲解的便是线性表中的数组，为什么呢？因为数组是编程语言中最基...