冯宇的博客

插入测试：查找元素删除元素

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。单向链表和双向链表优缺点：双向链表：增加删除节点复杂，需要多分配一个指针存储空间。双向链表：从双向链表中的任意一个结点开始，都可以很方便地访问前驱结点和后继结点。单向链表：结点的删除非常方便，不需要像线性结构那样移动剩下的数据，但是平均的访问效率低于线性表。单向链表：单个结点创建非常方便，普通的线性内存通常在创建

循环列表同单向链表唯一的区别是链表的最后一个结点中的指针域不再为NULL，而是指向头结点，如下图所示：所以在单向的程序判定的条件上需要做些改动头文件#ifndef __FY_CIRCULARLIST_H#define __FY_CIRCULARLIST_Htypedef int data_t;struct node{ data_t data; struct node* next;};//创建一个结点struct node * creatNode(data_t dat

删除指定节点//删除某个结点int list_delete(linklist H,int pos){ if(H==NULL){ printf("删除结点失败，链表为空！\n"); return -1; } //获取要删除结点的上一个结点（前驱） listnode *lastnode = list_get(H,pos-1); //当没有前驱，或者该节点不存在的情况下 if(lastnode == NULL || lastnode

单链表链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。“结点的序列”表示线性表称作线性链表（单链表），单链表是链式存取的结构。链接存储方法链接方式存储的线性表简称为链表（Linked List）。链表的具体存储表示为：① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示

再创建编程项目没有硬件运行程序算法的时候需要借助电脑本身创建项目并进行运行测试，可以测试的软件有非常的多，常见的有VScode，VSx等等，为简单化，我这里使用的是VC++6.0，窗口简介，代码清晰，单是里面的注释快捷键没有。在网上找了下资料，并整理了下。下面说记录下具体方法：1、确保正确安装VC++6.0软件这个就不细说了，要是碰到什么win8 win10不兼容问题这个也非常好解决。2、安装好后，找到软件的安装目录，进入到Common\MSDev98\Macros目录下。3、在该目录下

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in ...

几个概念：1、链式数据结构计算机中的存储数据结构主要分为连续存储结构和不连续存储结构，其中连续存储结构也称为线性表，不连续存储结构也称为链式表。链式结构简单的说就是不连续内存的数组。2、栈栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特

MARS STM32遥控器v1.0MARS STM32遥控器v1.0.................. 11.遥控器简介........................... 12.硬件详解............................. 82.1MCU主控部分..................... 82.2电源部分..........................

前段时间做了个88颗灯珠的原形灯板，分别用stm8s003和n76e003写了底层驱动，根据手册要求代码如下：STM8S003#include "fy_ws2812b.h"/*此代码针对stm8s003平台 @16M灯的性质决定，需要一次性刷新，比如16个灯就必须一次性刷新16个，而不能一个一个中间有间隔的刷新，这样就只有一地个灯亮，如果需要花样把不需要亮的...

什么是哈希算法？哈希算法又叫散列算法，是将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。它的原理其实很简单，就是把一段交易信息转换成一个固定长度的字符串。这串字符串具有一些特点：1. 信息相同，字符串也相同。2. 信息相似不会影响字符串相同。3. 可以生成无数的信息，但是字符串的种类是一定的，所以是不可逆的。让我们举个例子理解一下：如果我...

常用DOS命令d:  盘符切换dir 列出当前目录下的文件以及文件夹md 创建目录（文件夹）rd 删除空目录 rd /s 删除有内容的目录（询问是否删除）rd /s 删除有内容的目录cd 进入指定目录cd.. 回退一级目录cd\ 回到根目录del 删除文件cls 清屏exit 退出dos //**********************************华丽分割线**************...