链表作为一种线性表,相比顺序表来说,解决了不必须顺序存储的问题,由于其结构的特殊性,使其插入元素时变的很方便,可以达到 O ( 1 ) O(1) O(1)复杂度。链表与顺序表本质区别就是链表不会按照线性的顺序去存储数据。
单链表的存储
链表中每个数据的存储由两部分组成,分别是数据元素本身,其所在的区域称为数据域;指向直接后继元素的指针,所在的区域称为指针域。这样一个整体叫做一个结点。
也就是,链表的实际存储是是由一个个结点连接而成。例如,用单链表存储
1 , 2 , 3 , 4 , 5 1,2,3,4,5 1,2,3,4,5
<