【数据结构】链表概念

• 前言

数据结构中，概念总是抽象，理解总是费劲的，然而，通过在这样抽象的东西实体化，不仅可以加强理解，还可以深入扩展，我在尝试着。

• 概念

什么是链表？链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

• 链表抽象结构

• 头结点：链表的第一个有效的结点前面的结点，头结点并不用于存放数据，即数据域为空，加头结点主要是为了方便链表的操作；
• 首结点：存放链表的第一个有效结点，有且仅有一个，主要有数据域和指针域，但指针域有可能为空；
• 普通结点：存放该链表中的其他数据结点，与首结点一样，有零或无数个；
• 尾结点：链表的最后一个结点，指针域为空。

• 链表实体化结构

通过上述概念的分析，我们可以将链表联想成火车，我们把火车拆来看看

• 火车头：火车的头部，驱动整列前进，为不影响火车正常运行，所以火车没有多余座位，即没有数据域；
• 首节车厢：连接火车头部的第一节车厢，主要有座位、窗户等；
• 普通车厢：连接第一节车厢，有座位、窗户等；
• 尾节车厢：火车的最后一节车厢，后面没有车厢了。

感觉链表实体化之后，可能理解上会更简单点。如有在内容方面有什么问题或有更好地建议的话，希望多多指教。