常见的数据结构链表、队列、栈、二叉树、堆使用内置结构实现高级数据结构,比如内置的list/deque实现栈 链表有单链表、双链表、循环双端链表如何使用python来表示链表结构 实现链表常见操作，比如插入节点，反转链表，合并多个链表 leetcode练习常见链表题目 队列是先进先出结构实现队列的ap ...
分类：
其他好文 时间：
2019-07-08 09:30:29
阅读次数：
134
操作系统内核, 如同其他程序, 常常需要维护数据结构的列表. 有时, Linux 内核已经同 时有几个列表实现. 为减少复制代码的数量, 内核开发者已经创建了一个标准环形的, 双 链表; 鼓励需要操作列表的人使用这个设施. 当使用链表接口时, 你应当一直记住列表函数不做加锁. 如果你的驱动可能试图对 ...
分类：
系统相关 时间：
2019-07-07 14:14:48
阅读次数：
131
链表内部的实现原理是双链表，可以高效地进行任意位置的元素插入和删除操作 类似的还有堆heap和环列表ring，声明和初始化的方式是相同的，只是原理以及操作的函数不同，当理解了原理操作也是很简单的。 声明与初始化： list 的初始化有两种方法：New 和声明。两种方法的初始化效果都是一致的。 变量名 ...
分类：
其他好文 时间：
2019-06-26 01:15:01
阅读次数：
136
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O( ...
分类：
其他好文 时间：
2019-06-17 14:23:05
阅读次数：
185
Problem： 两个单链表相交的一系列问题 【题目】 在本题中，单链表可能有环，也可能无环。给定两个 单链表的头节点 head1和head2，这两个链表可能相交，也可能 不相交。请实现一个函数， 如果两个链表相交，请返回相交的 第一个节点；如果不相交，返回null 即可。 要求： 如果链表1 的长 ...
分类：
其他好文 时间：
2019-06-08 01:02:15
阅读次数：
92
Problem: 反转单向和双向链表 【题目】 分别实现反转单向链表和反转双向链表的函数。 【要求】 如果链表长度为N，时间复杂度要求为O(N)，额外空间 复杂度要求为O(1) Solution: 学会使用指针 Code: ...
分类：
其他好文 时间：
2019-06-07 23:11:22
阅读次数：
124
定义 InnoDB管理存储空间的基本单位，一个页一般是16kb。InnoDB有多种类型的页用于存储不同信息。我们以记录为单位将数据存储在表中，所以存放记录的页又称数据页。数据页是一个双链表记录记录上下页信息。 数据页结构 file header文件头部(38byte)：描述页的基本信息，比如页号，页 ...
分类：
数据库 时间：
2019-05-30 10:34:28
阅读次数：
131
起因 通过InnoDB数据页结构可知所有数据页组成双链表结构，每个数据页中的记录按照主键大小组成单向链表，根据主键查询某条记录是从页目录通过二分法比较主键大小找到对应的槽，再遍历槽中的记录找到目标记录。但是主键查找有方法，那其他的列查找又怎么实现。如果通过从最小记录开始依次遍历，很明显很傻，所以引出 ...
分类：
其他好文 时间：
2019-05-30 10:18:52
阅读次数：
142
链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链。 链表分为单链表、双链表、循环链表。 一、单链表 插入：链表中插入一个节点的效率很高。向链表中插入一个节点，需要修改它前面的节点(前驱)，使其指向新加入的节点，而新加入的节点则指向原来前驱指向的节点（见 ...
分类：
编程语言 时间：
2019-05-28 14:19:20
阅读次数：
131
#include<stdio.h> #include<stdlib.h>typedef int Data;typedef struct st{ Data data; struct st *prior,*next;}Link;int i=0;void menu() { printf(" \n"); p ...
分类：
其他好文 时间：
2019-05-07 21:34:57
阅读次数：
166
