数据结构 -- 链式存储

1.特点

    通过指针连接起来的结点存储数据元素；

2. 节点结构由数据域和指针域组成

   

3.分类

  3.1 单链表

    

   说明，头部指向第一个元素的地址，第一个元素指针域指向第二个元素，依次指向，最后一个元素指针域为空，没有指向其它元素，这样的节点通过指针域构成起来的链表称为单链表

3.2 循环链表

  最后一个元素的指针域指向头部构成一个元素链表

 3.3 双链表

    

   有两个指针域，记住前一个元素的地址和后一个元素的地址，可以从双向遍历元素，相比于单链表遍历方式增加灵活性，但是占用多一个指针域空间

4.单链表插入和删除示意图

 4.1 在单链表中插入结点