1.这是cJSON中cJSON.c(主程序)的源码,源码不到1000行(除注释). 2.本文仅仅注释了源码中JSON解析部分,对链表的操作没有进行任何注释,通过 分析阅读该源码,可以一窥双向链表,字符串处理,里面几个地方使用到了递归, 而且用得很精妙,但在理解上可能会有点困难.
分类：
Web程序 时间：
2015-03-04 22:36:33
阅读次数：
385
这道题目我做的不对。事实上，我按书上的标程抄的，几乎一模一样，我认为他没有什么错误，可我就是不知道为什么我在代码仓库下的刘汝佳写的程序就AC，我写的就WA。跳了一下午，两程序样例输出完全一样（奇怪的是和书上答案不一样）一个字一个字的比对，就是找不出哪里不一样。我觉得极少不一样的地方应该没有影响，哪位大神愿意给看看？
这是一道双向链表，同样没有用指针，而是用两个数组模拟，道理和上面的那道非指针单向...
分类：
其他好文 时间：
2015-03-02 17:00:09
阅读次数：
174
ngx_queue_t不分配内存，只是将已分配好的内存用双向链表连接。
消耗内存少，虽太适合超大规模数据的排序，但胜在简单使用。
作为C语言提供的通用双向链表，其设计思路值得参考。
在理解设计的时候可以将其想象成环形结构。
typedef struct ngx_queue_s ngx_queue_t;
struct ngx_queue_s
{
ng...
分类：
其他好文 时间：
2015-02-27 23:02:52
阅读次数：
467
/* 1.二叉树遍历算法提供了二叉树的一次性遍历，可是二叉树遍历算法无法实现用户程序像分步 遍历单链表那样分步遍历二叉树。线索二叉树就是专门为实现分步遍历二叉树而设计的。线索二叉树能够实现像双向 链表那样，既能够从前向后分步遍历二叉树，又能够从后向前分步遍历二叉树 2.当按某种规则遍历二叉树时，保存...
分类：
其他好文 时间：
2015-02-21 19:58:01
阅读次数：
202
双向链表 只是 比 单链表 多了 一个 指向 前驱的 指针，在插入 和 删除 元素的 时候 得多处理一些。其余 没什么 区别。
而循环链表 的 尾指针 不再 指向 NULL，而是 指向 头指针，这样 既可以循环遍历，又节省 存储空间 。
每种链表 都有 好处，至于 如何 取舍，得看需求。
下面 奉上 双向链表的实现代码：
// DoubleLinkList.cpp : 定义控制台应...
分类：
其他好文 时间：
2015-02-15 16:40:14
阅读次数：
166
package ch05;/* * 链结点，相当于是车厢 */public class Node { //数据域 public long data; //指针域 public Node next; public Node previous; public Node(long value) { t.....
分类：
其他好文 时间：
2015-02-13 01:32:00
阅读次数：
187
转自：http://www.cnblogs.com/xwdreamer/archive/2011/12/13/2296910.html1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 ...
分类：
编程语言 时间：
2015-02-12 17:35:19
阅读次数：
256
linux内核源码“双向链表list_head”...
分类：
系统相关 时间：
2015-02-12 16:21:53
阅读次数：
242
linux内核源码“双向链表list_head”续...
分类：
系统相关 时间：
2015-02-12 16:20:49
阅读次数：
220
