之前的文章,我们了解了顺序表,包括静态顺序表和动态顺序表。具体可以看我的上两篇文章
1.静态顺序表知识及代码实现:静态顺序表
2.动态顺序表知识及代码实现:动态顺序表
既然顺序表已经能存储数据,那么我们什么又要引入链表呢? 首先,我们要知道顺序表的优缺点:
优点:空间连续,支持随机访问
缺点: 1.中间或头部分的插入删除的时间复杂度为O(N) 2.增容的代价比较大
————————————————
版权声明:本文为CSDN博主「芒果再努力」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.c