顺序表
是用一段地址连续的存储单元依次存储线性表的数据元素
特点:1、每个数据元素类型相同。2、用一维数组实现。3、分配固定长度的数组空间
顺序表理解起来比较简单,就是一维数组的增删改查操作。这里不过多赘述
需要注意的是一定不能出现数组越界的情况
链表
链表包括单链表、循环链表、双链表和循环双链表,这里主要介绍循环双链表的插入和删除操作
插入
代码实现
s->prior = p;
s->next = p->next;
p->next->prior = s;
p->next = s;
删除
代码实现
p->prior->next = p->next;
p->next->prior = p->prior;
顺序表和链表的比较
作为一般规律:若线性表需要频繁查找则使用顺序表,若需要频繁插入和删除数据则使用链表。当线性表中元素个数变化较大或者未知时,最好使用链表,如果事先直到线性表大致长度,那么使用顺序表的空间效率会更高