qq_53286439的博客

双向带头循环链表是具有哨兵位头节点的链表，并且它的每个结点中都有两个指针，分别指向直接后继和直接前驱。优点：1、在任意位置插入删除效率高，时间复杂度为O(1)。缺点：不支持随机访问，一些快排，二分查找在这种结构上不适用。8、在 pos 节点之前插入新节点。9、删除 pos 节点。

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...静态顺序表的定长数组导致N定大了，空间开多了浪 费，开少了不够用。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。2. 动态顺序表：使用动态开辟的数组存储。现实中基本都是使用动态顺序表，根据需要动态的分配空间大小。顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。顺序表一般可以分为静态顺序表和动态顺序表。本文采用C语言实现动态顺序表。