我们在大一的课程中已经见到过了链表——它是线性表的一种。回忆过去的知识，链表是许多相同的数据组成的数据结构，它可以快速的在改变自身大小，并向尾部插入数据。
线性表有顺序表示和链式表示。链式表示我将只贴出大一时的代码。
顺序表的思想是这样的：我先分配一定大小的内存，如果够用那最好，直接填入元素即可。要是不够用了，那么我就进行一次扩容。这是动态的体现。在这里我不打算写静态实现的顺序表代码——这不就是数组吗？
另外考虑到模板这方面的知识也许并不是很普及，但为了与书本同步，所以笔者会先写带模板的，看心情写整形或浮点型的。