0x00 前言

距离上一个教程已经过去一周了，效率很低，很惭愧。不过言归正传，在上一篇文章中，我们着手编写了一个最简单的链式结构——单链表，如果你动手编写了代码，不难发现，教程中采用的编码方式是将数据结构本身抽象成一个结构体（或者面向对象语言中的类），并将每一个最小子节点也抽象成一个结构体。在今后的教程里，我们仍旧遵循这个规则。

0x00 前言

在上一篇文章中我们了解了内存中数据的存储方式，其中，链式存储结构十分适合存储常常修改但不常访问的数据。事实上，我们生活中常常遇到的就是这种数据。

实现链式存储的方式有很多，几乎所有的编程语言都能够做到，对于现代的面向对象编程语言，编写某种数据结构要简单得多。但是考虑到很多高校仍在使用面向过程的C语言来进行数据结构课程的教学和考核，本文也使用C语言来编写示例代码。

0x00 前言

什么是数据结构？

提到数据，我们应该并不陌生。生活中我们每天都要接触各式各样的数据——支付宝还有多少余额、花呗白条要还多少钱、饭卡电话卡这个那个卡是不是该充值了……但是提起数据结构，就显得抽象了许多。