单链表的构建

目录

文章目录

前言

一、链表是什么？

链表的概念和结构

单链表的实现

二、单链表功能的实现

1.打印

2.插入

尾插

头插

3.删除

尾删

头删

总结

---

前言

本章节将讲到单链表的构建以及数据的插入和删除

---

一、链表是什么？

• 链表的概念和结构

概念：链表是一种物理存储结构上非连续（即内存空间不一定连续），非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的

结构：我们可以把链表想象成火车，火车的一节节车厢就相当于链表中的一个个节点，