潘潘的博客

文章目录无头双向链表双向链表的概念及结构链表的实现打印双链表获取双链表的长度查找是否包含关键字key是否在双链表中头插法尾插法任意位置插入,第一个数据节点为0号下标删除第一次出现关键字为key的节点删除所有值为key的节点置空链表单链表和双链表的区别 【前言】在前面的文章中我们已经对顺序表和单链表的基本功能有了一些了解，那么接下来就让我们一起来学习一下双向链表的基本功能是如何实现的。首先让我们先看一下双向链表的结构： 无头双向链表 双向链表的概念及结构 概念： 双向链表也叫双链表，是链表的一种，它的每个数

文章目录1、反转单链表2、给定一个带有头结点 head 的非空单链表，返回链表的中间结点3、输入一个链表，输出该链表中倒数第k个结点4、将两个有序链表合并为一个新的有序链表并返回5、分割链表6、删除该链表中重复的结点，重复的结点不保留7、 链表的回文结构8、输入两个链表，找出它们的第一个公共结点。9、给定一个链表，判断链表中是否有环。10、 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 1、反转单链表 题目介绍： 具体效果图如下： 思路分析： 1、首先设置两个指针，cu

文章目录1、线性表2、顺序表2.1 概念及结构2.2 顺序表接口的实现2.2.1 打印顺序表2.2.2 在pos位置新增元素2.2.3 判定是否包含某个元素2.2.4 查找某个元素对应的位置2.2.5 获取 pos 位置的元素2.2.6 给 pos 位置的元素设为 value2.2.7 删除第一次出现的关键字key2.2.8 获取顺序表长度2.2.9 清空顺序表2.3 顺序表所存在的问题及思考3、链表3.1 链表的概念及结构3.2 链表的实现3.2.1 打印链表3.2.2 头插法3.2.3 尾插法3.2.