数据结构三：链表(LinkList)的原理及基本操作

• 什么是链表？

        链表是一种数据结构，其特点是每一个结构都带有指向下一个节点的指针和一个data，相较于顺序表来说，链表在内存中的储存不需要连续，靠着指针寻找下一个节点，不支持随机访问，但是插入/删除的效率高（时间复杂度是 O(1)）。

•   链表的分类

        链表可以分为带头节点的单链表，不带头节点的单链表，双链表，双向循环链表等等。今天主要讲不带头节点的单链表。

•  链表的图像表现形式

      

     第一个节点只有一个指针，指向的是下一个节点，而最后一个节点的next指向的是空。

• 用代码实现链表以及链表的基本操作。

   LinkList.h