数据结构第二课 -----线性表之单向链表

数据结构第二课 -----线性表之单向链表

动态顺序表的缺陷 尾部插入效率还不错,但是头部 和随机删除和随机插入效率很低 容量满了就要扩容。扩容分为两种,一种为原地扩容,一种为异地扩容(效率低下),扩容一般都会存在一定的空间浪费,(一次扩大50,而使用就使用一两个) 动态顺序表的优点 连续存储说明只需要知道一个地址就可以访问剩下的元素 ...

【线性表】—不带头单向非循环链表的增删查改

【线性表】—不带头单向非循环链表的增删查改

目录前言接口实现动态申请节点尾插与尾删打印头插与头删查找任意位置插入与删除销毁总结前言回顾之前的顺序表,我们发现就算是动态扩容,我们也都是成倍的括,也可能存在空间浪费,并且顺序表的头插头删还十分麻烦,需要挪动数据。而链表的存在就解决了头插头删以及空间浪费这一问题,提到链表,我们脑海中就会浮现出一个链...

C++实现线性表 - 02 单向链表

C++实现线性表 - 02 单向链表

写在前面:今天我们来动手实现一下链表结构,链表在我们后续的数据结构中用的十分频繁,可以说就是实现后续很多数据结构一个的基本工具,也是最容易的数据结构之一,我们先从最基础的单向链表讲起,小白刚开始学习肯定会被折磨的头疼,我也是这样的,但只要啃下这块硬骨头就已经前进一大步了!何为链表我们先看下面这张图来...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

社区圈子

数据库
数据库
分享数据库前沿,解构实战干货,推动数据库技术变革
253177+人已加入
加入