数据结构-链表
前言
本文主要是以下参考视频的笔记与实现,大家感兴趣的可以对照视频进行学习【强烈推荐】深入浅出数据结构 - 顶尖程序员图文讲解 - UP主翻译校对 (已完结)_哔哩哔哩_bilibili
“火柴棍式”程序员面试题 | 酷 壳 - CoolShell
一、链表是什么?数组 vs 链表
在c语言中,我们已经学习过一个存储数据的结构:数组。
1. 数组属性
数组在使用过程中,需要确定三个属性:我在哪;我多大;我最大多大。即:
- 数组的初始位置
- 数组当前所占内存
- 数组的最大存储长度
2.数组的优势与劣势
- 优势:由于很方便知道数组首元素地址,所以不需要额外分配内存,我们可以对数组相关位置进行删改查等操作。
- 劣势:进行插入和删除时,需要进行大量数据移动;
数组的长度进行扩容时,附近内存不确定是否被占用,需要将原本数据复制到新开辟内存空间,内存占用过大。