- 博客(2)
- 收藏
- 关注
RSS订阅原创 单链表的实现
继承的类： List类 成员变量： class LinkList : public List { protected: struct Node : public Object { T value; Node* next; }; mutable struct : public Object { c
2017-12-08 20:14:01
180
原创 链式存储结构线性表
链式存储结构线性表 顺序表的问题： 1、顺序表的访问和修改的时间复杂度是常数级的，非常快。但是顺序表的插入和删除的缺不好，这两种操作的时间复杂读是O(N)，看上去挺好，但是顺序表的插入和删除是通过大量数据的移动形成的。考虑最坏的情况，一个顺序表很长，在第一个位置插入元素，或者删除一个很长的顺序表的第一个元素，需要移动大量的元素，当元素的类型是复杂的类类型时，这种情况就更糟了。 2、顺序表
2017-12-01 20:56:38
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人