线性表（二）单链表

一、链表 链表：通过一组地址任意的存储单元来存储线性表中的数据元素，存储单元可连续也可不连续。 单链表（带头结点的单链表） （1）      建立单链表： 通过头插法建表：时间复杂度为O(n) （2）      遍历单链表：时间复杂度为O(n) 从链表的首结点开始，依次访问，每次访问一个结点。 （3）      求单链表长度：时间复杂度为O(n) 从链表的首结点开始，每次访问一个结点，计数器加1。

>>阅读原文<<