JavaScript 本身提供了十分好用的数据类型，以满足大家的日常使用。单靠 Array 和 Object 也的确足够应付日常的绝大部分需求，这也导致了很多前端er对数据结构这一块不是十分的了解。数据结构是 CS 的必修科目，前端这个圈子非科班的童鞋比例较高，相信很多人对数据结构的了解并不多。虽然...
分类：
编程语言 时间：
2014-08-11 02:47:01
阅读次数：
381
这是我个人写的一个学生管理系统，这是我仅仅用来练手的代码，要知道链表可是你在面试过程中最大机率会考到的，我是陆续从单向链表入门，然后采用双向链表写的代码！如有BUG，请指正，让我们共同进步！ 1 #include 2 #include 3 #include 4 struct student ...
分类：
编程语言 时间：
2014-08-10 15:31:30
阅读次数：
345
本文利用经典的魔术师发牌问题与拉丁法阵分别讲解了循环链表与单向链表的使用，作为算法中的经典，对于链表的学习和理解都有着很大的帮助，不妨一看。
魔术师发牌问题
问题描述：
魔术师利用一副牌中的13张黑牌，预先将他们排好后叠放在一起，牌面朝下。对观众说：“我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？现场演示。”魔术师将最上面的那张牌数为1，把他翻...
分类：
其他好文 时间：
2014-08-10 13:07:50
阅读次数：
297
第 7 题（链表）微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?看到这个题目我很困惑。如果链表的结构是下面这个样子typede...
分类：
其他好文 时间：
2014-08-10 12:45:20
阅读次数：
258
问题描述：输入一个单向链表，输出该链表中倒数第k个结点。链表倒数第0个节点为NULL。struct list_node { int data; list_node* next;};分析：方法1：首先计算出链表中节点的个数n，然后倒数第k个节点，为正数n-k+1个节点。需要遍历链表2次。方...
分类：
其他好文 时间：
2014-08-09 21:24:29
阅读次数：
254
1.队列的单向链表的实现方法
return只可以返回一个值，单向循环链表来实现队列的时候可以只保留一个指针，因为保留rear指针能够很方便的表示出front指针，所以保留rear指针。
另外由于链表的第一个结点处理比较特殊，所以在初始化的时候需要单独处理。链表实现的队列思想也是第一个单元作为头结点，不存放数据，rear指针指向的总是尾结点（在循环链表中也就是头结点的上一个结点）。
2.实现方...
分类：
其他好文 时间：
2014-08-04 21:47:48
阅读次数：
233
在"了解集合本质必须要知晓的概念-链表"中，我们了解了链表的概念和种类，并且模拟了一个单向链表。本篇体验的堆栈是约束版的链表，只能在栈顶接收新节点和释放节点。 堆栈的主要操作是压栈和出栈。压栈是将新节点放在栈顶，出栈是从栈顶取出一个节点，返回新弹出节点的数据项。堆栈也称为后进先出的数据结构。 接着上...
分类：
其他好文 时间：
2014-08-04 17:25:17
阅读次数：
211
如果想对集合(系列)有本质的了解，链表是一个必须了解的概念。本篇主要包括： ● 链表的由来和定义● 创建一个单向链表● 其它链表 链表的由来和定义 在现实生活中，我们把不同的商品放在一个购物车中。而在面向对象的世界里，有时候，也需要把不同类型的数据放到一起，组成一个集合。集合中的元素并不是彼此孤立的...
分类：
其他好文 时间：
2014-08-01 22:32:22
阅读次数：
329
一种动态内存管理Malloc/Free服务的链表实现 ， 动态内存分配与回收服务，Malloc/Free的实现，最主要的核心内容是单向链表。其数据结构定义如下，一整段内存被SRAM或SDRAM，DRAM由系统的内存管理模块统一管理，这里主要是堆的管理：
typedef struct A_BLOCK_LINK
{
struct A_BLOCK_LINK *pxNextFre...
分类：
其他好文 时间：
2014-07-29 13:21:31
阅读次数：
433
单向链表：结构体非常适合链表结构，链表的组成：head指针、数据块节点指针p->nest、结束指针NULL.链表操作：需要首先找到表头head指针。链表的操作包括动态链表的创建、顺序输出、删除节点、插入节点的操作。动态存储操作函数：（ANSI规则返回的指针类型为void*，早期的为字符型指针） 分....
分类：
编程语言 时间：
2014-07-27 23:11:19
阅读次数：
236
