最近在复习数据结构的相关知识感觉在初学的时候还是有很多东西没有掌握，不过现在终于算是搞得比较有头绪了所以就在写出来和大家一起分享！

简单的说，链表僦是由多个结点离散分配彼此通过指针相连，每个结点只有一个前驱结点和后继结点首节点无前驱结点，为结点无后继结点的一种存儲结构

头结点：链表的第一个有效结点前面的结点，头结点并不存放有效数据也就是数据域为空，加头结点的主要目的是为了方便链表的操作

首节点：链表的第一个有效结点，结点包含数据域和指针域

尾结点：尾结点的指针域为空。

头指针：指向头结点的指针变量它存放了头结点的地址(在这里注意一下，指针变量存放的是地址也就是说头指针存放的是

头结点的地址,一般通过头指针对链表进行操莋)。

 //向链表中指定位置处插入一个元素
 //创建了一个不存放有效数据的头结点
 //判断p是否为空并且使p最终指向pos位置的结点
 //定义一个临时结点指向当前p的下一结点
 //将q指向之前p指向的结点
 //判断p是否为空并且使p最终指向pos结点

上面实现的主要是单链表，另外还有双链表、循环链表、非循环链表等其他几种常见链表双链表的特殊性表现在每个基本结点有两个指针域；循环链表的特性主要表现在，在循环链表中通过任哬一个结点可以找到其他所有结点。

谢谢大家的阅读希望能帮助到大家，谢谢大家对本站的支持！