使用C++实现的线性表

现在大三下学期了，由于参加了阿里巴巴的大四实习生校园招聘，第一轮电话面试就被刷下来了，这让我意识到了自己的能力还很不足，意识到了自己与那些大公司需要的人还有很长的路要走。

在电话面试中，基本上是根据我填写的简历来的，我写的是对linux内核非常感兴趣，所以，面试官问我了一些关于内核的一些问题，我竟头脑发蒙，啥都想不起来了。第一个问题就是问我从计算机上电开始，linux内核的启动过程。这一下我竟然连MBR,GRUB，initrd什么的都想不起来了，之前看过几本linux内核的书，但是看完之后总在脑海中什么也没有留下，然后我就问了面试官这个问题，他告诉我一定要和项目相结合才能够获得比较好的效果。

然后他问我感觉自己的算法怎么样，我说一般，然后就没有然后了，算法的问题也没有问我，估计是对我失望了，哎，我自己也意识到了自己的算法不行了，所以自己这几天恶补算法和操作系统，linux内核的东西。

下面是我的一个线性表的C++实现。

自己实现了一个异常类：

下面是C++定义的线性表，由于使用了模板类，所以其类定义和类实现不允许分开，只能放在一个文件中了：

我一定能够把算法搞好的。