本文介绍了作者在大二期间尝试使用类模板实现线性表的过程，特别是顺序表的实现。通过类外实现，作者强调了在声明函数前需要添加特定模板声明，并讨论了顺序表中如maxSize、curSize和arr等重要数据成员的作用。文章还探讨了clear函数（清空线性表但不释放内存）和insert函数的设计考虑，提醒读者注意插入操作时的位置合法性以及避免内存泄漏。
大家好呀~好久没有和大家见面啦~~~进入大二了然后现在学业有点忙呢hh，做的题目少了然后时间利用的不是很有效率~所以说写一下博客来督促自己学习吧~
今天使用程序实现了一下线性表。
这次突破了一下自己使用了类模板，以前我都是直接在函数声明之后马上就实现，但是今天我想让整个类变得更加简明扼要一些，所以采用了类外实现。
然后类外实现发现我们还要有一些要注意的地方~就是实现函数之前，都要加一些声明的东西
template<typename E>
......list<E>::......
这个注意一下就好了哈哈哈
我来谈一下对这个程序的理解吧。
首先引入眼帘的是我们的成员对象。
每个顺序表（数组）都有自己的大小，所以说maxSize不难理解。
curSize是一个记录当前线性表大小的数据成员，之所以有这个数据成员存在，主要是因为我们的线性表是一个动态的过程，不断的插入、删减都会对当前的线性表的大小有影响，我们对于线性表的操作都是基于当前位置，然而当前位置的合法性又与我们的当前线性表大小有莫大的关系，所以说这个数据成员也是非常重要的。
*arr就更加不用多加赘述了，因为我们就是基于顺序表实现的线性表。
因为我们线性表的操作都是基于当前位置，所以我们设定curr就是我们的当前位置
在这里其实我很想谈一下两个基本操作
一个是clear函数
一个是insert函数
clear函数
clear函数可以怎么实现呢？其实我觉得，clear函数就是起到一个清空的操作，就是我们不还内存，但是其他的所有数据成员都要回到最开始的情况。我们可以怎么实现呢ÿ
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
