数据结构单链表

单链表详解

• 一、引言

  • 二、链表的定义是什么？

  • • • 2.1、链表的基本概念：
      • 2.2、两种关键类型的单链表
      • 2.3、与单链表相关的基础知识点

  • 三、单链表的构建方式

  • • • 3.1、采用穷举法生成一个基础的链表结构
      • 3.2、对链表进行遍历操作
      • 3.3、获取链表的总节点数量
      • 3.4、头部插入法
      • 3.5、尾部插入法
      • 3.6、在指定位置添加新节点
      • 3.7、查找特定关键字key是否存在于单链表中
      • 3.8、清除所有节点数据
      • 3.9、移除首次出现的关键字为key的节点元素
      • 3.10、删除所有值等于key的节点内容

  • 四、LeetCode与剑指Offer中的单链表面试题目解析

  • 五、其他相关练习题目

一、前言

在上一篇文章中，我们对顺序表进行了详细的阐述，相关链接已放置于下方。尚未阅读的同学可以查阅一下，因为单链表正是在顺序表的基础上进行优化