链表：顺序表、单链表、循环链表、双向链表

最新推荐文章于 2025-07-03 15:18:07 发布

try_again_later

最新推荐文章于 2025-07-03 15:18:07 发布

阅读量1.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/try_again_later/article/details/91382820

本文详细介绍了链表的各种类型，包括顺序表、单链表、循环链表和双向链表。线性表的顺序表示通过连续的存储单元存储元素，但插入和删除操作效率较低。链表则提供了更灵活的结构，单链表插入和删除操作的时间复杂度为O(1)，循环链表允许从任意节点开始遍历，而双向链表则支持双向遍历。文章还探讨了各种链表操作的实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

内部结点唯一的前驱和后继，表头只有后继，表尾只有前驱。

1、线性结构

线性表：顺序表（数组）、链表

栈：插入和删除都限制在表的同一端进行（后入先出）

队列：插入在一端，删除在另一端（先进先出）

//线性表类模板如下，是顺序表类和链表类的基类,用虚函数virtual
template <class T>
//value的类型是T
class LinearList
{
	virtual void clear() const=0;//置空线性表
	virtual bool isEmpty() const=0;//线性表为空时，返回true
	//增
	virtual bool append(const T value)=0;//表尾添加一个元素value
	virtual bool insert(const int p, const T value)=0;//位置p上插入元素value
	//删
	virtual bool delete(c