链表list 建立 头文件<list> list<string>l; list<int>l(8,0); vector<int>v; list<int>l(v.begin(),v.end()); 操作 插入 l.push_back(a);——在链表的后面添加元素 l.push_front(a);——在 ...
分类：
编程语言 时间：
2020-02-05 17:59:30
阅读次数：
80
链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/ ...
分类：
其他好文 时间：
2020-02-01 00:58:26
阅读次数：
132
链表是一个有序的列表,它分为单向链表,双向链表,单向环形链表 一.单向链表 链表在内存中的存储如下: 它有如下特性: 1.链表是以节点的方式,是链式存储 2.每个节点都包含data域,next域来指向下一个节点 3.每个链表在内存中的分布不一定是连续的 4.链表分为有头结点的链表和没有头结点的链表, ...
分类：
编程语言 时间：
2020-01-28 12:22:07
阅读次数：
76
在计算机中线性表可以采用两种方式来保存，一种是顺序存储结构，另一种是链式存储结构。 顺序存储结构的线性表称为顺序表，链式存储结构的线性表称为链表。 顺序表就是按照顺序存储方式存储的线性表，该线性表的结点按照逻辑次序依次存放在计算机的一组连续的存储单元中。 由于顺序表是依次存放的，只要知道了谈顺序表的 ...
分类：
其他好文 时间：
2020-01-27 17:36:37
阅读次数：
62
数学符号表链接： "https://zh.wikipedia.org/wiki/数学符号表" 01. 算数运算符 是完成基本的算术运算使用的符号，用来处理四则运算 | 运算符| 描述 | 实例 | | : : | : : | | | + | 加 | 10 + 20 = 30 | | | 减 | 10 ...
分类：
其他好文 时间：
2020-01-27 09:35:29
阅读次数：
73
链表又来了，可见ListNode 这个数据结构出现之频繁。 本题求解链表中是否存在环路，让我去看看题解怎么区分环路。 盲猜双指针法 两种方法： 1.set，比用List快很多 2.快慢指针 知识点： 1.链表中假定所有元素都不重复，所以只要出现重复元素就说明有循环 空间复杂度>O(1) 1.因为 之 ...
分类：
其他好文 时间：
2020-01-26 17:36:01
阅读次数：
59
一.数据结构的分型 数据结构包括线性结构和非线性结构 线性结构: 1.线性结构是最常见的数据结构,其特点是数据元素之间一对一的线性关系 2.线性结构有两种不同的存储结构(数组)和链式存储结构(链表),顺序存储的线性表称为顺序表,顺序表中存储的元素是连续的 3.链式存储的表称为链表,链表中的存储元素不 ...
分类：
编程语言 时间：
2020-01-23 13:56:13
阅读次数：
88
数据结构，主要就是学习“如何存储具有复杂关系的数据更有助于后期对数据的再利用”。 数据结构大致包含以下几种存储结构：线性表（可细分为顺序表、链表、栈和队列）、树结构（普通树，二叉树，线索二叉树等）和 图存储结构。 1、线性表 线性表结构存储的数据往往是可以依次排列的，具备“一对一”关系的数据就可以使 ...
分类：
其他好文 时间：
2020-01-23 12:41:28
阅读次数：
100
实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数 (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n ...
分类：
其他好文 时间：
2020-01-21 13:28:48
阅读次数：
55
AcWing 826单链表 https://www.acwing.com/problem/content/828/ 实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行 ...
分类：
编程语言 时间：
2020-01-20 22:52:41
阅读次数：
68
