热情白开水

文章
9
资源
0
加入时间
2年10月17天

详解链表LinkedList链表分类特点虚拟头节点递归实践延申

线性表是n个数据元素的有限序列,在存储线性表时,需要存储数据元素和元素之间的关系。根据存储关系的不同,在计算机的物理层面对线性表的表示分为两种形式顺序存储。线性表的元素可存储在地址连续的内存单元中。此时内存单元中存储的是元素的值,而元素的前后关系通过内存单元地址的前后关系隐式体现。链式存储。线性表的元素可存储在任意地址的内存单元中。其中,内存单元中存储元素值和用于指向直接后继的信息,元素的关系显式存储在节点中。顺序存储和链式存储都是线性表的底层基础实现。其中,使用链式存储的线性表可称为链表。链表