本文介绍了链表这一数据结构，包括其定义、特点以及与顺序线性表的区别。详细阐述了单向链表、双向链表及循环链表的不同类型，并对比了单链表和双链表的操作方式。
链表
链表是线性表的一种，所谓的线性表包含顺序线性表和链表，顺序线性表是用数组实现的，在内存中有顺序排列，通过改变数组大小实现。而链表不是用顺序实现的，用指针实现，在内存中不连续。意思就是说，链表就是将一系列不连续的内存联系起来，将那种碎片内存进行合理的利用，解决空间的问题。
所以，链表允许插入和删除表上任意位置上的节点，但是不允许随即存取。链表有很多种不同的类型：单向链表、双向链表及循环链表。
单向链表
一个data，一个next指针
双向链表
单向链表的升级，一个pre，一个data，一个next
循环链表
双向链表的延伸，形成环状
单链和双链的区别
单链只能由上一个往下一个找
而双链可以往上,也可以往上找
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
