迷宫问题是一个比较复杂的问题，但也是可以掌握的。它通常出现在数据结构的栈部分。然而，在用栈求解前，我们最好先用传统的递归方法编写一遍，再用栈改写优化。本文全篇参考殷人昆版《数据结构》，感谢高手推荐这本好书。欢迎评论区指正。

在尾插法中，每个新插入的结点都在其直接前驱之后，为顺序插入。

【代码】【数据结构】哈夫曼编码完整代码。

链表由结点组成，结点由数据域和指针域组成。其中，数据域存放的就是数据元素，指针域存放下一个结点的地址。数据元素可以只有一个，也可以有多个不同类型的数据元素，甚至是数组。下图和代码来自《C Primer Plus》，该链表每个节结点同时含char类型和int类型。​​​​​​在上述表示中，头指针存储第一个结构的地址。头指针指向链表中的第一项。在上述的表示方式中，结构体的名字是struct film，