kk-zkx-CSDN博客

原创双向链表的C语言基本实现

不废话直接上代码 //line.h #ifndef _LINE_H #define _LINE_H typedef struct line{ struct line *prior; int data; struct line *next; }line; //初始化链表 line* initLine(line *head); //插入函数 line* insertLine(line* head,int data,int add); //更改数据元素 line* amendEl

2020-10-06 17:08:17 234

原创 C语言预处理命令（kk-zkx）

以#号开头的命令称为预处理命令。编译是针对单个源文件的，一次编译操作只能编译一个源文件，如果程序中有多个源文件，就需要多次编译操作。链接（Link）是针对多个文件的，它会将编译生成的多个目标文件以及系统中的库、组件等合并成一个可执行程序。这些在编译之前对源文件进行简单加工的过程，就称为预处理（即预先处理、提前处理）。预处理主要是处理以#开头的命令，例如#include <stdio.h>等。预处理命令要放在所有函数之外，而且一般都放在源文件的前面。预处理是C语言的一个重要功能，由预处理

2020-10-03 16:57:18 681

原创静态链表（kk-zkx）

静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，可以看做是顺序表和链表的升级版，从而既能快速访问元素，又能快速增加或删除数据元素。使用静态链表存储数据，数据全部存储在数组中（和顺序表一样），但存储位置是随机的，数据之间"一对一"的逻辑关系通过一个整形变量（称为"游标"，和指针功能类似）维持（和链表类似）。静态链表中，除了数据本身通过游标组成的链表外，还需要有一条连接各个空闲位置的链表，称为备用链表。备用链表的作用是回收数组中未使用或之前使用过（目前未使用）的存储空间，留待后期使用。

2020-10-02 21:01:56 501

原创如何判断两个单链表相交的方法（代码实现）

#include"link.h" typedef enum bool { False = 0, True = 1 }bool; //L1和L2为两个单链表时,函数返回True表示链表相交，返回False表示不想交 bool LinkIntersect(link *L1,link *L2) { link *p1=L1; link *p2=L2; while(p1) //遍历L1 { while(p2)//遍历L2 {

2020-10-02 20:06:44 289

原创单链表翻转||链表和顺序表的优缺点

学习笔记顺序表和链表的优缺点开辟方式空间利用率时间复杂度单链表翻转迭代翻转发（适合翻转带头结点的链表）顺序表和链表的优缺点顺序表存储数据，需预先申请一整块足够大的存储空间，然后将数据按照次序逐一存储，数据之间紧密贴合，不留一丝空隙，如下图a) 所示；链表的存储方式与顺序表截然相反，什么时候存储数据，什么时候才申请存储空间，数据之间的逻辑关系依靠每个数据元素携带的指针维持，如下图b) 所示；开辟方式顺序表一次开辟，永久使用（动态数组除外）；链表每次只申请一个节点，如果需要，后续继续申请空间

2020-10-01 15:34:24 443

原创链表学习笔记（kk-zkx）

链表学习单链表（链式存储结构）链表节点头节点，头指针和首元节点单链表（链式存储结构）链表，别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。栗子，使用链表存储 {1,2,3}，数据的物理存储状态如图所示：数据元素随机存储，并通过指针表示数据之间逻辑关系的存储结构就是链式存储结构。链表节点链表中每个数据的存储都由以下两部分组成：数据元素本身，其所在的区域称为数据域；指向

2020-09-29 16:52:59 482

原创线性表-顺序表C语言实现

什么是线性表线性表，全名为线性存储结构。使用线性表存储结构的方式可以理解，即“把所有的数据都用一根线串起来在存储到物理空间中”。顺序存储结构和链式存储结构将数据依次存储在连续的整块物理空间中，这种存储结构称为顺序存储结构，（简称顺序表）；数据分散的存储在物理空间中，通过一根线保存他们之间的逻辑关系，这种存储结构称为链式存储结构；（简称链表）；前驱和后继数据结构中，一组数据中的每个个体被称为“数据元素”（简称元素）。某一元素的左侧相邻的元素称为“直接前驱”，位于此元素左侧所有的元素都称

2020-09-28 23:55:02 4134 1

原创数据结构入门小结

本文章回顾一下数据结构，计划在11天内更新完数据结构入门什么是数据结构数据结构到底学什么线性表什么是数据结构数据结构，直白地理解，就是研究数据的存储方式，选择一种好的方式存储数据，也是数据结构的核心内容。学习数据结构，学的就是如何存储具有复杂关系的数据的存储，这样更有利于我们后期对数据的使用数据结构到底学什么数据结构大致包含以下几种存储结构线性表，还可以细分为顺序表，链表，栈和队列；树结构，包括普通数，二叉树，线索二叉树等；图存储结构线性表线性表的数据往往依次排列，往往可以存储具备

2020-09-27 20:22:45 145

原创 C语言学习笔记（kk-zkx）

前言流行的编程语言编程语言的大致发展历程编程语言应用数据在内存中的储存程序载入内存ASCII编码GB2312和GBKUnicode字符集（统一码，万国码）就业坑，当心编程语言：用来控制计算机，让计算机为我们做事情的语言流行的编程语言编程语言用途 C/C++ C++ 是在C语言的基础上发展起来的，C++ 包含了C语言的所有内容，C语言是C++的一个部分，它们往往混合在一起使用，所以统称为 C/C++。C/C++主要用于PC软件开发、Linux开发、游戏开发、单片机和嵌入式系统。 J

2020-09-15 16:07:53 698

转载 Verilog HDL学习笔记

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、Verilog基本语法Verilog语法概述基本语法数据类型及常量，变量常量变量运算符优先级【重要】语句part0 概述part1 赋值条件语句详解part2 循环语句详解part3 结构语句详解执行顺序一、Verilog基本语法 Verilog语法概述行为级描述、寄存器级描述（RTL）/系统级描述：把module当做黑盒，描述module的输入和输出的关系。门级实现由综合工具推断，常常可以做到最优。结构级描述/门级描

2020-09-10 19:29:36 819

原创实验四、内存监视(windows)

文章目录问题描述相关知识GlobalMemoryStatusEx()获取系统内存信息GetSystemInfo（）获得操作系统信息问题描述 Windows设计一个内存监视器，要求：实时地显示当前系统中内存的使用情况，包括系统地址空间的布局，物理内存的使用情况；实时显示实验二进程控制(ParentProcess.exe)的虚拟地址空间布局和工作集信息相关的系统调用： GetSystemInf...

2019-12-23 23:46:13 3413

原创实验四、内存监视(Linux)

##TOP命令 Linux top命令用于实时显示 process 的动态。使用权限：所有使用者。下面解释这些都代表什么第一行、概述 HH:mm:ss：当前的系统时间。 up xxx days, HH:mm：从本次开机到现在经过的时间。 x user：当前有几个用户登录到该机器。 load average：系统1分钟、5分钟、15分钟内的平均负载值。第二行、进程计数 total：进程总数...

2019-12-23 16:31:58 978

原创实验三、生产者消费者问题（Linux）

问题描述实验三、生产者消费者问题（20分） 1、在Windows和Linux系统下通过进程编程模拟生产者消费者算法 2、设计一个大小为4的缓冲区，初始为"-”，表示空 3、创建3个生产者，每个生产者 -随机等待一段3秒以内(含3秒)的时间，向缓冲区随机添加一个姓名首字母(大写)，如王全玉的首字母为W、Q、Y，即每次从这三个字母中取一个； -若缓冲区已满，等待消费者取走字母后再添加； -重复4次；...

2019-12-16 22:04:48 4663

原创实验二、进程控制

问题描述设计并实现Windows和Linux的"ParentProcess”命令。"ParentProcess”命令通过命令行参数接受要运行的程序，创建一个独立的进程来运行该程序，并记录程序运行的时间。在Windows下实现: 使用CreateProcess()来创建进程使用WaitForSingleObject()在"ParentProcess”命令和新创建的进程之间同步调用GetSys...

2019-12-06 21:45:43 1578

原创操作系统课程与设计

进程管理LinuxLWPtask_struct进程控制新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 Linu...

2019-12-03 21:33:37 4200

weixin_42585296的博客