链表的概念
使用数组存放大量数据时,需要事先定义固定长度的数组,当数组元素个数不确定时,需要定义足够长的数组,这样会造成内存空间的浪费。...而且根据数组的存储方式,数组的所有元素必须占用连续的内存空间。
链表是一种常见的重要的数据结构,可以存储多个同类型的数据,它是动态地进行存储分配的一种数据结构。...因此链表没有使用数组时的限制,它可以根据实际需要动态地申请内存空间,并且所申请的内存空间也不要求是连续的
结点是链表的基本存储单位,一个结点对应链表中的一个数据元素,所有的结点具有相同的数据结构。...链表中的每个结点包括数据域和指针域两个部分,其中数据域存放结点的数据,指针域存放下一个结点的地址。...单向链表是链式存储结构中最简单的一种方式,链式存储结构最基本的特点是每个结点都存储它的后续结点的地址,不需要占用连续的内存空间。