蓝桥杯C语言相关数据结构（常见）

🌸个人主页：Yang-ai-cao

📕系列专栏：蓝桥杯 C语言

🍍博学而日参省乎己，知明而行无过矣

---

目录

🌸个人主页：Yang-ai-cao

📕系列专栏：蓝桥杯 C语言

🍍博学而日参省乎己，知明而行无过矣

一、 数组（Array）

在程序设计中，建立并初始化数组则属于一种线性数据结构。这种数据结构的特点是能够存储固定容量且类型一致的元素，并且其操作通常遵循严格的顺序规则。

2、访问和修改元素

3、常见操作

- 遍历数组

- 查找元素

线性查找

二分查找（适用于有序数组）

- 排序数组（如冒泡排序、快速排序等）

冒泡排序

快速排序

二、 链表（Linked List）

构成一种线性数据结构的一种存储方式是链式存储结构。这种存储方式中的每个单元称为一个节点，并且每个节点都包括所承载的数据信息以及一个带有指向后继节点的引用

2、创建和初始化链表

常见操作

- 插入节点（在头部、尾部或中间插入）

在头部插入节点

在尾部插入节点

在中间插入节点（在指定位置后插入）

- 删除节点（删除指定值的节点或指定位置的节点）

删除指定值的节点

删除指定位置的节点

- 遍历链表

四、总结