链表 链表是一种常见的数据组织形式，它采用动态分配内存的方式实现。需要时可以用new分配内存空间，不需要时用delete将已分配的空间释放，不会造成内存空间的浪费。 区别 从逻辑结构来看 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数； ...
分类：
编程语言 时间：
2019-07-26 01:44:14
阅读次数：
117
1.链表(Linked List)介绍 链表是有序的列表，但是它在内存存储结构如下： 2.特点： 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 3.单 ...
分类：
编程语言 时间：
2019-07-24 17:51:31
阅读次数：
109
链表 为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 链表的定义 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一 ...
分类：
其他好文 时间：
2019-07-16 00:22:46
阅读次数：
86
1.1 权限管理 Linux权限管理对root用户无效。 权限分为三种：可读（r）、可写（w）、可执行（x） 1.1.1 权限划分 使用ll命令，查看文件的详细信息，其中： 第1位：代表该文件的类型，”-”代表文件，”d”代表文件夹，”l”代表链接； 第2~4位：代表文件的拥有者的权限； 第5~7位 ...
分类：
系统相关 时间：
2019-07-11 20:34:40
阅读次数：
141
数据结构 C语法讲完了。语法C语言一套跟计算机交流的语言。经典的东西：歇后语 成语 语法都是前面讲过，经过提炼的。用来处理数据的抽象的方法。 线性表 顺序表 链表（单链表 双向链表） 栈和队列 树 图 线性表 栈 队列 线性表： 1、顺序表（数组）：是存放在连续的存储空间。 2、链表（单链表）：单一 ...
分类：
其他好文 时间：
2019-07-04 14:40:20
阅读次数：
97
1、栈的概念 栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶（top）、另一端为栈底（bottom），不含任何数据元素的栈称为空栈。又称为后进先出的线性表（LIFO结构） 栈的插入操作称为入栈（压栈），栈的删除操作称为出栈（弹栈） 2、栈的抽象数据类型 3、栈的顺序 ...
分类：
其他好文 时间：
2019-07-03 12:02:03
阅读次数：
88
链表的两种写法 指针实现 数组实现 邻接表的插入和查找 【例题】CH1301 邻值查找 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <algorithm> 6 ...
分类：
其他好文 时间：
2019-07-02 09:36:17
阅读次数：
108
链表内部的实现原理是双链表，可以高效地进行任意位置的元素插入和删除操作 类似的还有堆heap和环列表ring，声明和初始化的方式是相同的，只是原理以及操作的函数不同，当理解了原理操作也是很简单的。 声明与初始化： list 的初始化有两种方法：New 和声明。两种方法的初始化效果都是一致的。 变量名 ...
分类：
其他好文 时间：
2019-06-26 01:15:01
阅读次数：
136
