跳到主要内容

数据结构与算法

📄️ 链表

链表分为单向链表、双向链表和循环链表。链表这种数据结构就像是火车车厢一样,每个车厢可以插入到任意的的位置。与数组不同的是,数组的数据存储是连续的存储单元,就好比坐在一排座位的人,这些人必须坐的没有空位置(挨着挨坐),当有人离开座位(删除操作)或者来到某个座位(增加或插入元素)时,如果要保持挨着挨坐,那就可能会移动比较多的位置,我们可以使用下标来获取数组不同位置的数据。而链表的数据存储单元却不一定是连续的,它由指针来标记下一个存储数据的位置。