线性表顺序表示、链式表示实现方法及其异同点

线性表是最常用且最简单的一种数据结构，按存储单元排列可分为顺序表示和链式表示两种方式。

本文采用C++实现两种表示方法。

目录

顺序表示和链式表示的区别：

创建方式：

时间复杂度：

顺序表示和链式表示的相同点：

目录

顺序表示和链式表示的区别：

创建方式：

时间复杂度：

顺序表示和链式表示的相同点：

删除内存空间：

代码实现：

顺序表示方法：

初始化

增加元素

删除元素

销毁列表

链式表示方法

结构体定义

初始化

增加节点

删除节点

显示链表

销毁链表

---

 

删除内存空间：

代码实现：

顺序表示方法：

结构体定义

初始化

增加元素

删除元素

销毁列表

链式表示方法

结构体定义

初始化

增加节点

删除节点

显示链表

销毁链表

---

顺序表示和链式表示的区别：

• 创建方式：

顺序表示方法单次创建多个存储单元，相邻的元素存放在