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

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

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

栈是限定仅在表位进行插入或删除操作的线性表。栈的表尾称为栈顶，表头称为栈底。不含元素的栈称为空栈。左图为栈的示意图，右图为用铁路调度表示栈。如下是入栈至栈满再进行出栈的过程示意图。值得注意的是，栈满后，top指针指向的不是顶端元素，而是顶端的下一个位置。