《链表通关村第一关——链表青铜挑战笔记》

一、单链表的概念

1.1 什么是链表？

        如图所示，数据元素4、15、7、40随机存储在内存单元中，且相互之间通过指针维系“一对一”的逻辑关系，像这样的存储结构就叫做链表。

1.2 链表中的组成部分

       链表的基本单位是节点，每个节点都是由数据域（存储数据）以及指针域（存储下一个节点的地址）构成。

二、 如何构造链表？

2.1 节点的基本定义

        链表中的每一个结点都可用以下形式来实现，包含数据域和指针域两个部分。

2.2、链表的创建

        在链表的创建的函数中先将头指针，头结点创建好并为其初始化（两指针都先初始化为NULL），头结点的数据域可以随意赋值（反正也用不到），其次是使用一个for循环（循环多少次自己定）将节点一个一个的分配存储空间、初始化后链接在链表中，最后等循环结束返回链表的头指针。

三、 链表的增删改查以及遍历的算法实现

3.1 链表的遍历

  

3.2 链表的插入

       链表的插入是根据插入的位置来分类的，分别为头部插入、尾部插入以及中间节点的插入 。

 

3.3 链表的删除

       链表的删除同样也是按照头结点删除、中间结点删除以及尾结点删除的。

       头结点的删除只需要将head指向头结点的下一结点就完成了对头结点的删除，而中间节点和尾结点的删除相同，需要找到要删除的结点的前驱结点，将前驱结点的指针指向该结点的后继结点，然后对该删除结点进行内存释放后就完成了对指定位置结点的删除。

      

学艺不精，如有错误还望各位多多指正。