2018年03月_IT_xiaoye

原创野指针的成因，危害以及避免方法

概念：指向了一块随机内存空间，不受程序控制。如指针指向已经被删除的对象或者指向一块没有访问权限的内存空间，之后如果对其再解引用的话，就会出现问题。“野指针”产生的原因：指针定义时未被初始化：指针在被定义的时候，如果程序不对其进行初始化的话，它会指向随机区域，因为任何指针变量（除了static修饰的指针变量）在被定义的时候是不会被置空的，它的默认值是随机的。指针被释放时没有被置空...

2018-03-31 11:59:33 2677 3

原创数据结构---单链表实现约瑟夫环（JosephCircle）

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。思路：用链表的方式实现约瑟夫环首先需要一个单环链表，定义一个指针指向头节点，从头节点开始报数，指针向后移，数到m的那个节点把它删除，接着从下一个节点开始...

2018-03-28 11:37:31 1233

原创数据结构---链表经典面试题之逆置/反转单链表

题目：将单链表整个逆置，相当于产生了一个新链表，不只是逆序打印那么简单方法一：从头节点开始，将下一个节点移除，将其插入到链表头部，循环下去，直到链表的最后一个节点插入到头部 - 代码实现：290 LinkNode* LinkListReverseOne(LinkNode* head) ...

2018-03-28 11:20:29 461 2

原创数据结构---顺序表链表经典面试题之逆序打印单链表

1.逆序打印单链表题目：有一个指向单链表头部的指针，要求将该链表的元素从尾到头打印思路：我们可以采用栈的思想（先进的后出，后进的先出），用递归的方法实现，因为递归本质上也是一个栈。代码实现：226 void LinkListReversePrint(LinkNode* head) ...

2018-03-28 10:23:17 723

原创 Linux---僵尸进程和孤儿进程

僵尸进程Z僵死状态（Zombies）是一个比较特殊的状态。当进程退出并且父进程（使用wait()系统调用）没有读取到子进程退出的返回代码时就会产生僵死（尸）进程僵尸进程会以终止状态保持在进程表中，并且会一直在等待父进程读取退出状态代码所以，只要子进程退出，父进程还在运行，但父进程没有读取子进程状态，子进程进入Z状态系统调用exit，它的作用是使进程退出，但也仅仅限于将一个正常的进程变成...

2018-03-26 12:38:53 216

原创 Linux---初识进程

操作系统（Operator System）要想了解进程，首先就要对操作系统有一个大致的了解，常见的操作系统有Windows，Linux，Unix，安卓，甚至是数字电视也有自己的一套操作系统。概念：任何计算机系统都包含一个基本的程序集合，称为操作系统（OS）。操作系统大致包括：内核（进程管理，内存管理，文件管理，驱动管理）其他程序（例如函数库，shell程序等等）...

2018-03-25 22:29:13 199

原创数据结构---单链表基本操作实现

单链表基本操作（不带头结点）链表概念：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，称存储单元为一节点具体操作概述尾插一个元素尾删一个元素头插一个元素头删一个元素查找元素在链表中的位置，并且返回该节点的地址在指定位置（pos）前插入元素在指定位置（pos）后插入元素删除指定位置元素删除指定值的元素指定值的所有元素都删除求链表的元素...

2018-03-23 13:54:18 689

原创 Linux---浅谈Linux开发工具

常用的编辑器与编译器横向对比一些常用的编辑器，例如：Vim ，VS Code ， Sublime Text2 ，Atom配置方面: Vim 的可配置性非常强，各种插件、语法高亮配色方案等多不胜数,但是都需要自己亲手配置.vimrc文件，自由度很高，用户可以自由配置以及想要的功能Sublime Text2 有着语法高亮、代码提示补全、代码折叠、自定义皮肤/配色方案、多便签页等...

2018-03-21 11:57:23 231

原创数据结构---静态顺序表

简单静态顺序表实现本篇全部代码都在Linux系统下完成概念：用一段地址连续的单元依次存储数据元素的线性结构，顺序表又分为静态顺序表和动态顺序表功能：初始化顺序表在表尾插入数据在表头插入数据删除表尾数据删除表头数据读取任意位置元素修改任意位置元素查找指定元素值的下标在表中任意位置插入元素首先创建一个结构体Seqlist，在结构体中我们定义了一个...

2018-03-13 19:57:09 428

原创 Linux---基本指令篇

Linux基本指令篇基本指令实现Linux下重要目录内容了解一些重要命令ls命令作用：查看目录下面的内容实现：ls+（选项）+目录名或文件名选项： -a 列出目录下的所有文件，包括以.开头的隐藏文件-l 列出文件的详细信息（也可以直接写成-ll）-1 一行只显示一个文件 cd命令作用：改变当前目录（进入XX目录）实现：cd+路径...

2018-03-13 18:08:26 244

IT_xiaoye的博客