R
15
NULL
头结点
30
灰色的是头指针
头指针
②
尾指针
data
20
指针域
数据域
L
10
next
尾结点
插入位置
①
p -next = q -next;
1.不是链表的必要元素，可以没有2.使用头结点是为了插入和删除操作的简化，让第一个结点和其他结点操作一致3.数据域一般不存放东西，放的话通常也只是存放链表的长度
12
1.链表的必要元素2.标识作用，通常是链表指指针变量的名字3.指向第一个结点！假如链表有头结点的话指向头结点4.无论链表是否为空，头指针都不为空
缺点
头指针必不可少，头结点可有可无通常加上头结点，这样执行插入删除操作时就可以统一了
优点
顺序表 PK 单链表
想让前面这个直接指向最后一个，把中间那个指针域的值给第一个不就可以了~
头插法建表的流程模拟
p -next = s -next;
顺序表
40
头结点的指针域一般是不放东西的，如果放的话通常是存储链表的长度~
76
待删除结点(p指向的)
q -next = p;
删除结点
尾插法建表的流程模拟
q -next = p -next;
单链表
p -next = s;
PS：因为每次都是将新结点插入到链表尾部，所以需要加入一个始终指向表尾结点的指针R；以便新结点插入到链表的尾部
1.内存碎片化：因为顺序表是连续存储的，每次都需要申请一大块的内存空间，这样小部分的内容就浪费了，从而形成了内存碎片。2.大数据量的插入删除需要移动大量的元素，效率不高
1.随机存储，直接可以通过下标访问表中元素，比如L.elem + i - 1直接指向表中的第i个元素2.适合大量访问数据的操作的程序
32
s -next = p -next
