学习数据结构（4）顺序表+单链表

1.顺序表算法题

题三：

2.单链表

（1）概念

链表是⼀种物理存储结构上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的

（2）节点

节点的组成主要有两个部分：当前节点要保存的数据和保存下⼀个节点的地址（指针变量）

链表中每个节点都是独立申请的（即需要插入数据时才去申请⼀块节点的空间），需要通过指针 变量来保存下一个节点位置才能从当前节点找到下一个节点

链式结构在逻辑上是连续的，在物理结构上不⼀定连续

节点⼀般是从堆上申请的，从堆上申请来的空间，是按照⼀定策略分配出来的，每次申请的空间可能连续，可能不连续

（3）节点的声明

struct SListNode
{int data; //结点数据（这里为整型）struct SListNode* next; //指针变量⽤保存下⼀个结点的地址
}

3.单链表的实现

（1）手动构造一个链表并打印

（2）申请一个新节点

（3）尾部插入