一、 链表特点
链表，即物理结构上非连续的顺序表，拥有顺序表的所有特点：
1、n 个相同类型元素的有限集合；
2、除了第一个元素只有一个后继、最后一个元素只有一个前驱以外，其他所有元素都有一个直接前驱和一个直接后继（类似于排队）。
除此之外，链表相比于顺序存储的顺序表（例如数组）还有自己的特点：
1、逻辑结构相邻的两个元素在物理上并非一定相邻；
本文介绍了链表的特点，包括其非连续的物理结构和额外的指针域，并详细讲解了单链表、双向列表、单项循环列表和双向循环列表等不同类型。重点探讨了单链表的结构和操作，如创建、销毁、清空、插入、获取和删除元素。最后，提供了单链表的代码实现链接。
最低0.47元/天 解锁文章
扫一扫
747
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
