(王道408考研数据结构)第二章线性表-第三节1：单链表的定义及其操作（插入和删除，建立之尾插和头插）

Posted 2021-12-09 我擦了DJ

文章目录

• 一：单链表相关
• • （1）单链表的定义
  • （2）头指针与头结点
• 二：单链表代码描述
• 三：单链表的初始化
• 四：单链表的插入
• 五：单链表的删除
• 六：单链表查找
• • （1）按位查找
  • （2）按值查找
• 七：单链表建立‘
• • （1）尾插法
  • （2）头插法

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的

一：单链表相关

（1）单链表的定义

链表：