7-1 可怕的素质（链表实现）

本题我选择使用 ‘ 链表’ 来进行解答。 链表（Linked List）是最简单的线性的、动态数据结构。 区别于数组，链表中的元素不是存储在内存中连续的一片区 域，链表中的数据存储在每一个称之为「结点（NODE）」复合区域里 在每一个结点除了存储数据以外，还保存了到下一个节点的指针（Pointer）

在我个人的理解中，相较于数组，链表的优势主要在 于能够更高效地进行涉及到大段数据的改动和删除。 以该题为例子： 要是使用数组，那么当输入为 ‘0’ 时整个原有队列向后挪的操作真是有够烦人的！

 

 以上就是我对本题的全部解答啦，谢谢大家！