额,有点麻烦。
1、设计四种线性表:顺序存储结构、单链表、循环链表、双向链表的数据存储结构,用户选择某种后就新建一个相应的线性表。
2、针对这四种线性表:顺序存储结构、单链表、循环链表、双向链表,每种都分别设计以下五个(或更多的函数):初始化线性表、插入数据、删除数据、查找数据、清空线性表等基本操作。所以至少需要4x5=20个函数!每种结构对应至少5个操作!
3、实际上,可以使用C++的标准模板库来迅速搞定,之前做实验我们偷懒用的STL搞的,STL标准模板库将常用的操作全部封装了起来,使用非常简单,比如一个pop()就可以从容器尾部删除元素,push_back()就是从元素尾部插入元素,更多百度一下就搞懂了。再比如单链表可以用容器vector/list来实现,双向链表可以用容器deque来实现,顺序就数组了,循环链表用容器vector自己配个长度控制变量也可以搞定!
希望以上可以对你有所帮助,望采纳~~
温馨提示:答案为网友推荐,仅供参考