链表

既然理解了链表的构成，对链表的访问也就不成问题了。不过要特别注意的是，对于数组，我们可以利用下标直接访问任何一个元素（这被称为“随机访问”），而对于单向链表，只能从头结点开始，依次进行“顺序访问”。 假设我们已经按照前文创建了一个链表，下面我们设计一个函数，查找是否存在某数据： 尤其要注意第3行，由于我们的链表有不存储数据的头结点，要先将指针指向下一个结点，再访问数据

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成

线性表如果要频繁的执行插入和删除操作，以下哪种存储结构效率更高__？ 在一颗二叉树上第5层的结点数最多是__? 针对如下描述，请问请问 E 的下⼀个是__? 关于链表特点的说法中，下⾯哪些不是链表的特征? 数据结构中，单循环链表的主要优点是__? 假设以行序为主序存储二维数组 A=array[100][100]，设每个数据元素占2个存储单元，基地址为10，则A[55]的地址为__? 用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是__? 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是__?

二叉树是n(n>=0)个结点的有限集合： 或者为空二叉树，即n=0。 或者由一个根结点和两个互不相交的被称为跟的左子树和右子树组成。左子树和右子树又分别是一棵二叉树

IO 多路复用是通过一种机制，同时监视多个文件描述符，一旦某个文件描述符就绪（比如读就绪或写就绪），会通知应用程序进行相应的处理。 select、poll、epoll 本质上都是同步 IO，它们都需要在事件就绪后，由应用程序自己进行读写。而异步 IO 不需要应用程序自己进行读写，异步 IO 实现负责把数据从内核拷贝到用户空间

博客中若有不恰当的地方，请您一定要告诉我。前路崎岖，望我们可以互相帮助，并肩前行！ 1、移除未排序的链表中的重复结点 暴力破解 用两个指针来迭代链表：current 指针迭代访问整个链表，runner 指针用于检查后续的结点是否重复。 pub 一、什么是栈 栈（stack）又名堆栈，它是一种运算受限的线性表

进一步地， 如果不允许使用临时的缓存，你如何解决这个问题？ 如果可以使用额外的存储空间，我们就开一个数组来保存一个元素的出现情况。 对于这种情况，最好的解决方法当然是使用哈希表，但令人非常不爽的是C++标准里是没有 哈希表的(java里有)。网上有人用ext下的hash_map，但毕竟不是C++标准里的， 用起来怪怪的，搞不好换个环境就跑不起来了(像Linux和Windows下使用就不一样)

本书采用大量图片，通过详细的分步讲解，以直观、易懂的方式展现了7个数据结构和26个基础算法的基本原理。第1章介绍了链表、数组、栈等7个数据结构；从第2章到第7章，分别介绍了和排序、查找、图论、安全、聚类等相关的26个基础算法，内容涉及冒泡排序、二分查找、广度优先搜索、哈希函数、迪菲 - 赫尔曼密钥交换、k-means 算法等。 本书没有枯燥的理论和复杂的公式，而是通过大量的步骤图帮助读者加深对数据结构原理和算法执行过程的理解，便于学习和记忆

当我们要排序这样一个数组的时候，归并排序法首先将这个数组分成一半。如图： 然后想办法把左边的数组给排序，右边的数组给排序，之后呢再将它们归并起来。当然了当我们对左边的数组和右边的素组进行排序的时候，再分别将左边的数组和右边的数组分成一半，然后对每一个部分先排序，再归并

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例1： 此题目是一道经典的算法题，即反转链表。 首先应该想到的是，遍历链表，逐个更改链表节点的 next 指针