数据结构 List（数组实现）C++

Qoo?

于 2019-06-02 15:08:32 发布

阅读量1.9k

点赞数 3

分类专栏：大一下数据结构纯数据结构文章标签：数据结构列表 C++

本文链接：https://blog.youkuaiyun.com/cccccchao/article/details/90739432

版权

本文介绍了使用C++实现基于数组的数据结构List，强调其相较于双链表在随机访问上的高效性，但插入和删除操作效率较低。文章提供了详细的代码实现，并指出由于需要预设大小，存在溢出风险。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写在前面：

好久没有写博客了，趁着这个周末作业不算太多，好好总结一下这学期学过的的数据结构好了。
话说，，临近学期末了，我才明白，数据结构学下来，所得的成果应该是众多自己写的头文件，，，应该还不晚8，，QAQ

简介：

数组实现的List。
与双链表实现的相比，随机访问效率高，但插入和删除元素的效率低。
因为必须初始化一个大小，所以有溢出风险。

代码：

const int max_list=50;
enum Error_code{
   underflow,overflow,success,range_error};

 template <class List_entry>
 class List{
   
 public:
     List();
     int size()const;
     bool empty()const;
     bool full()const;
     void clear();
     void traverse(void(*visit)(List_entry &));
     Error_code insert(int position, const List_entry &x);
     Error_code remove(int position, List_entry &x);
     Error_code replace(int position, const List_entry &x);
     Error_code retrieve

最低0.47元/天解锁文章