L2770789195的博客

概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加⼏节。只需要将⽕⻋⾥的某节⻋厢去掉/加上，不会影响其他⻋厢，每节⻋厢都是独⽴存在的。⻋厢是独⽴存在的，且每节⻋厢都有⻋⻔。想象⼀下这样的场景，假设每节⻋厢的⻋⻔都是锁上的状态，需要不同的钥匙才能解锁，每次只能携带⼀把钥匙的情况下如何从⻋头⾛到⻋尾？最简单的做法：每节⻋厢⾥都放⼀把下⼀节⻋厢的钥匙。

本节我们学习顺序表顺序表其实是线性表（具有相同特性的数据结构的集合）的一种线性表的物理地址不一定连续，这主要取决于线性表的存储结构。但其逻辑结构是连续的。线性表主要有两种存储结构：顺序存储结构和链式存储结构。常见的线性表实现方式有顺序存储（如数组）和链式存储（如链表）两种。顺序存储的线性表在物理内存中是连续存储的，访问速度快，但插入和删除操作可能需要移动大量元素。链式存储的线性表则通过指针链接各个元素，插入和删除操作较为方便，但访问速度可能较慢。在顺序存储结构中，逻辑地址和物理地址都是连续的。