图解循环双链表&顺序表与链表的比较

顺序表

是用一段地址连续的存储单元依次存储线性表的数据元素

特点：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;

---

顺序表和链表的比较

作为一般规律：若线性表需要频繁查找则使用顺序表，若需要频繁插入和删除数据则使用链表。当线性表中元素个数变化较大或者未知时，最好使用链表，如果事先直到线性表大致长度，那么使用顺序表的空间效率会更高