🔥🔥欢迎来到小林的博客！！ 🛰️博客主页：✈️小林爱敲代码 🛰️博客专栏：✈️数据结构与算法 🛰️社区:✈️进步学堂 🛰️欢迎关注：👍点赞🙌收藏✍️留言目录前言单链表头插尾插头删尾删指定位置后插入指定位置后删除双链表指定位置前插入指定位置删除数组模拟单链表数组模拟双链表总结：前言今天给大家带来四个内容，一个是单链表非带头的实现，一个是双链表带头循环的实现。剩下的就是数组模拟单链表和双链表。单链表链表，在内存中并不是连续存储的。而链表通常会有next指针指向它的下一个节点。链表的最后一个节点一定指向空。头插头插我们需要让新节点指向头节点，然后更
🔥🔥欢迎来到小林的博客！！ 🛰️博客主页：✈️小林爱敲代码 🛰️博客专栏：✈️数据结构与算法 🛰️社区:✈️进步学堂 🛰️欢迎关注：👍点赞🙌收藏✍️留言目录前言单链表头插尾插头删尾删指定位置后插入指定位置后删除双链表指定位置前插入指定位置删除数组模拟单链表数组模拟双链表总结：前言今天给大家带来四个内容，一个是单链表非带头的实现，一个是双链表带头循环的实现。剩下的就是数组模拟单链表和双链表。单链表链表，在内存中并不是连续存储的。而链表通常会有next指针指向它的下一个节点。链表的最后一个节点一定指向空。头插头插我们需要让新节点指向头节点，然后更
个人主页：【😊个人主页】系列专栏：【❤️数据结构与算法】学习名言：天子重英豪，文章教儿曹。万般皆下品，惟有读书高系列文章目录第一章❤️学前知识第二章❤️单向链表第三章❤️递归文章目录系列文章目录前言一.队列是什么？🧐🧐🧐二、队列与线性表的关系🆚🆚🆚三、队列的基本操作🔬🔬🔬1.队列的储存结构结构💻2.队列的初始化✨3.入队🚗4.出队🚅5.清空与销毁🆘总结🎆🎆🎆前言一.队列是什么？🧐🧐🧐和栈相反，队列(queue)是一种先进先出(FirstInFirstOut,FIFO)的线性表。它只允许在表的一端进行插人，而在另一端删除元素。这和日常生活中的排队是一致的，最早进入队列的元素最早离开。在队列中，允
个人主页：【😊个人主页】系列专栏：【❤️数据结构与算法】学习名言：天子重英豪，文章教儿曹。万般皆下品，惟有读书高系列文章目录第一章❤️学前知识第二章❤️单向链表第三章❤️递归文章目录系列文章目录前言一.队列是什么？🧐🧐🧐二、队列与线性表的关系🆚🆚🆚三、队列的基本操作🔬🔬🔬1.队列的储存结构结构💻2.队列的初始化✨3.入队🚗4.出队🚅5.清空与销毁🆘总结🎆🎆🎆前言一.队列是什么？🧐🧐🧐和栈相反，队列(queue)是一种先进先出(FirstInFirstOut,FIFO)的线性表。它只允许在表的一端进行插人，而在另一端删除元素。这和日常生活中的排队是一致的，最早进入队列的元素最早离开。在队列中，允
目录一.链式二叉树的逻辑结构1.链式二叉树的结点结构体定义2.链式二叉树逻辑结构二.链式二叉树的遍历算法1.前序遍历2.中序遍历3.后序遍历 4.层序遍历(二叉树非递归遍历算法)层序遍历概念:层序遍历算法实现思路: 层序遍历代码实现:三.链式二叉树遍历算法的运用1.前序遍历算法的运用相关练习: 2.后序遍历算法的运用3.层序遍历算法的运用问题来源:四.链式二叉树其他操作接口的实现1. 计算二叉树结点个数的接口2.计算二叉树叶子结点的个数的接口3.计算二叉树第k层结点个数的接口4.二叉树的结点查找接口(在二叉树中查找值为x的结点)一.链式二叉树的逻辑结构1.链式二叉树的结点结构体定义树结点结构体
目录一.链式二叉树的逻辑结构1.链式二叉树的结点结构体定义2.链式二叉树逻辑结构二.链式二叉树的遍历算法1.前序遍历2.中序遍历3.后序遍历 4.层序遍历(二叉树非递归遍历算法)层序遍历概念:层序遍历算法实现思路: 层序遍历代码实现:三.链式二叉树遍历算法的运用1.前序遍历算法的运用相关练习: 2.后序遍历算法的运用3.层序遍历算法的运用问题来源:四.链式二叉树其他操作接口的实现1. 计算二叉树结点个数的接口2.计算二叉树叶子结点的个数的接口3.计算二叉树第k层结点个数的接口4.二叉树的结点查找接口(在二叉树中查找值为x的结点)一.链式二叉树的逻辑结构1.链式二叉树的结点结构体定义树结点结构体
文章目录一、实验目的二、实验内容三、代码内容1、多项式创建2、输出函数3、多项式加减法4、冒泡排序5、多项式乘法6、总代码四、运行结果五、总结一、实验目的1、了解线性表的特性,以及它在实际问题中的应用。2、掌握线性表的链式存储的实现方法以及它的基本操作，学会运用单链表来解决问题。二、实验内容题目：用带头节点的单链表存储一元多项式的每一项，实现求一元多项式的加法、减法和乘法。具体要求为：用五个函数分别实现一元多项式的创建、输出、加法、减法和乘法；然后在主函数中调用这些函数实现这些功能的展示，以菜单的形式呈现。三、代码内容1、多项式创建可以乱序输入多项式，在创建时自动会升序排序voidcreatl
文章目录一、实验目的二、实验内容三、代码内容1、多项式创建2、输出函数3、多项式加减法4、冒泡排序5、多项式乘法6、总代码四、运行结果五、总结一、实验目的1、了解线性表的特性,以及它在实际问题中的应用。2、掌握线性表的链式存储的实现方法以及它的基本操作，学会运用单链表来解决问题。二、实验内容题目：用带头节点的单链表存储一元多项式的每一项，实现求一元多项式的加法、减法和乘法。具体要求为：用五个函数分别实现一元多项式的创建、输出、加法、减法和乘法；然后在主函数中调用这些函数实现这些功能的展示，以菜单的形式呈现。三、代码内容1、多项式创建可以乱序输入多项式，在创建时自动会升序排序voidcreatl
配套视频https://www.bilibili.com/video/BV1RD4y1F7Fq一、建图基础前言图一般定义为二元集；由顶点集与边集构成。或者更抽象的说，由一个集合(顶点)，和集合上的关系（边）构成图的基本概念名词邻接矩阵邻接表度，出度，入度在有向图中，箭头是具有方向的，从一个顶点指向另一个顶点，这样一来，每个顶点被指向的箭头个数，就是它的入度。从这个顶点指出去的箭头个数，就是它的出度有向边，无向边，重边。环，自环。闭包等有向图和无向图有向图就是边在表示的时候有一个单向性，无向图就是在边表示的时候有一个双向性，这一点在我们建图的时候也能提现到邻接矩阵（稠密图）我们用一个二维矩阵来表
配套视频https://www.bilibili.com/video/BV1RD4y1F7Fq一、建图基础前言图一般定义为二元集；由顶点集与边集构成。或者更抽象的说，由一个集合(顶点)，和集合上的关系（边）构成图的基本概念名词邻接矩阵邻接表度，出度，入度在有向图中，箭头是具有方向的，从一个顶点指向另一个顶点，这样一来，每个顶点被指向的箭头个数，就是它的入度。从这个顶点指出去的箭头个数，就是它的出度有向边，无向边，重边。环，自环。闭包等有向图和无向图有向图就是边在表示的时候有一个单向性，无向图就是在边表示的时候有一个双向性，这一点在我们建图的时候也能提现到邻接矩阵（稠密图）我们用一个二维矩阵来表
