您的位置: 首页 > 文章 > 数据结构学习笔记Day4-链表 数据结构学习笔记Day4-链表 分类: 文章 • 2024-01-06 12:54:22 文章目录 算法复杂性概念及分析 链表 链表的定义与分类 单链表 概念 代码定义 运算 建立单链表 头插法 尾插法 带头结点的尾插法建立 单链表——基本运算之查找 单链表——基本运算之插入 单链表基本运算之删除 算法复杂性概念及分析 f(N)=0(g(N))。 链表 思考问题:链表的优缺点? 链表的定义与分类 单链表 概念 代码定义 \qquad\qquad\qquad(*p).data \qquad (*p).next 运算 建立单链表 头插法 尾插法 带头结点的尾插法建立 单链表——基本运算之查找 单链表——基本运算之插入 单链表基本运算之删除