单链表的插入、删除代码分析笔记

单链表

定义

1、通过（指针）链接方式来存储线性表的方式。
2、通过任意的存储单元来存放数据元素，即存储单元不一定连续。

特点

1、元素结点在逻辑上相邻，物理上不一定相邻。
2、插入、删除方便，但是不能实现“随机存取”，访问元素必须遍历。
3、每个元素结点存储上分成两部分，一部分是数据域，一部分是指针域，即存储密度小于1。
4、头结点的存在使得对单链表的插入和删除运算比较方便实现，其数据域不放任何内容(但应该不为空，其内容为该存储单元原本内容)，其指针域指向第一个元素 (首元结点)。
5、头指针即代表当前单链表，该指针存储的内容为头节点的地址，即指向头结点。有的单链表没有头结点，那么头指针就直接指向首元结点。

代码

结构体定义

代码：

typedef int ElemType;
typedef struct LNode{
   
    ElemType data;
    struct LNode *next;  //指向LNode类型的指针
}LNode,*LinkList;

1、这里定义结构体时，给该结构体起了两个别名，一个是LNode，另一个是指针型的别名：*LinkList。即在后面定义一个指向LNode结点的指针时，LNode *p与LinkList p两种声明效果是相同的。

创建单链表

头插法

代码：

void CreateList_F(LinkList &L,int n){
   
    for(int i = 0; i < n; i++){
   //每个新输入的节点，都放在头节点后面当作首元节点，下一个节点进来之后，就会往后排，因此形成了倒叙创建单链表
        LinkList p = new LNode;//新建一