学习数据结构（4）顺序表+单链表
1.顺序表算法题
题三：
2.单链表
（1）概念
链表是⼀种物理存储结构上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的
（2）节点
节点的组成主要有两个部分：当前节点要保存的数据和保存下⼀个节点的地址（指针变量）
链表中每个节点都是独立申请的（即需要插入数据时才去申请⼀块节点的空间），需要通过指针 变量来保存下一个节点位置才能从当前节点找到下一个节点
链式结构在逻辑上是连续的，在物理结构上不⼀定连续
节点⼀般是从堆上申请的，从堆上申请来的空间，是按照⼀定策略分配出来的，每次申请的空间可能连续，可能不连续
（3）节点的声明
struct SListNode
{
int data; //结点数据（这里为整型）
struct SListNode* next; //指针变量⽤保存下⼀个结点的地址
}3.单链表的实现
（1）手动构造一个链表并打印
（2）申请一个新节点
（3）尾部插入
