数据结构与算法之线性表（链式存储） 首先，在开始介绍数据结构的线性表的链式存储时，我们先来总结下，昨天学习的顺序存储方式， 顺序存储： 顺序存储，说白了就是对数据进行连续的存储，而这可以使用数组进行操作，但是考虑到一般的数组的一些局限性，所以使用动态数组 是不错的选择，这时我们可以使用指针的方式来进 ...
分类：
编程语言 时间：
2019-08-30 18:52:53
阅读次数：
63
定义一个单链表 1.链表反转 思路：先将下一节点纪录下来，然后让当前节点指向上一节点，再将当前节点纪录下来,再让下一节点变为当前节点。 2.删除链表某个节点 前提：链表中值都是唯一的 3.判断链表是否有环 4.倒数K个节点 ...
分类：
其他好文 时间：
2019-08-27 21:03:14
阅读次数：
109
计算机中的三大结构： 线形结构 不分叉 树形结构 图形结构 直接前驱、该元素、直接后继 线性表存储 顺序表存储 优点: 快速访问 数组 链式存储 优点：大量删除、更新操作 链表 用typedef将结构体等价于 类型名Lnode，指针Linklist 如果不这样写就要加上关键字struct来声明变量。 ...
分类：
其他好文 时间：
2019-08-27 17:08:39
阅读次数：
67
原文: http://blog.gqylpy.com/gqy/252 目录 多表链接查询 笛卡尔积 内链接 inner join 外链接之左链接 left join 外链接之右链接 right join 全外链接 符合条件链接查询 子查询 先准备两张表：部门表（department)、员工表（emp ...
分类：
数据库 时间：
2019-08-26 14:52:45
阅读次数：
112
链表图解 带头结点的链表： 不带头结点的链表： 区别 带头结点的链表容易代码实现 不带头结点的容易实现循环链表和双向链表 代码的实现 (增减 删除) 节点实现： 链表实现： 链表的应用 ：约瑟夫问题的求解 问题描述：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39 ...
分类：
编程语言 时间：
2019-08-26 09:19:01
阅读次数：
96
1. 链表的特点 链表是一种非线性、非顺序的物理结构，是由若干个节点组成。 链表采用的是“见缝插针”的存储方法，不要求内存连续，靠next指针关联起来。 链表的物理存储方式为随机存储，访问方式为顺序访问。 查找节点的时间复杂度为O(n)，插入、删除节点的时间复杂度为O(1)。 链表适用于写操作多，读 ...
分类：
其他好文 时间：
2019-08-26 00:48:37
阅读次数：
149
定场诗 前言 本章为重读《学习JavaScript数据结构与算法》的系列文章，该章节主要讲述数据结构 链表，以及实现链表的过程和原理。 链表 链表 ，为什么要有这种数据结构呢？当然，事出必有因！ 数组 最常用、最方便的数据结构， But ，当我们从数组的起点或中间插入或移动项的成本很高，因为我们需要 ...
分类：
编程语言 时间：
2019-08-26 00:03:02
阅读次数：
93
题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解题思路 第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。 第二步，找环的入口。接上步，当p1==p2时，p2所经过节点数为2x,p1所经过节 ...
分类：
其他好文 时间：
2019-08-25 14:03:33
阅读次数：
83
" 目录 多表链接查询 笛卡尔积 内链接 inner join 外链接之左链接 left join 外链接之右链接 right join 全外链接 符合条件链接查询 子查询 先准备两张表：部门表（department)、员工表（employee) 部门表create table department ...
分类：
数据库 时间：
2019-08-19 11:26:00
阅读次数：
109
