线性表简单解释

1.线性表

1.顺序存储

顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。

2.线性链表(单链表)：

链式存储是用一组任意的存储单元存储链式线性表的数据元素（可以连续，可以不连续）。
每个结点包括两个域，分别是指针域和数据域，指针域存储直接后继位置的域。
插入：
如果要在线性链表的a和b两个元素之间插入一个数据元素x，已知p为指向结点a的指针。假设s为指向结点x的指针，则语句为：s->next = p->next,p->next = s;
删除：
如果要删除a、b、c之间的中间元素b，假设p为指向结点a的指针，则修改指针的语句为：
p->next = p->next->next

3.循环链表

最后一个结点的指针域指向头结点，整个链表形成一个环。

4.双向链表

结点中有两个指针域，其一指向直接后继，另一指向直接前驱。