每周一数据结构之链表(Kotlin描述)

一、链表的定义 链表是一种递归的数据结构，是一种线性结构，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)，简单来说链表并不像数组那样将数组存储在一个连续的内存地址空间里，它们可以不是连续的因为他们每个节点保存着下一个节点的引用（地址） 二、链表的类型 单链表 1、定义 单链表(又称单向链表)是链表中的一种，其特点是链表的链接方向是单向的，对链表的访问要从头

>>阅读原文<<