摘要：初级排序(1) 冒泡排序 冒泡排序实际上是一个非常简单的排序算法，也很容易实现 遍历文件，如果近邻两个元素大小顺序不对，就将两者交换，重复这样的操作直到整个文件排好序。 如下用TypeScript做了一个简单的演示: "代码地址" 。 以下是基于链表的c语言版本实现: 运行环境:ubuntu12.0 阅读全文

摘要：链表(3) 链表(2)简单讲述了一种Linux通用的链表结构，准确的说一个双向链表描述的双端队列，其实nginx中单向链表ngx_list_t和双向链表ngx_queue_t是分开定义的。我们在这里只讲双向队列的原因是因为实际项目中只用到了双向链表。 nginx中关于ngx_queue_t的典型应用 阅读全文

摘要：链表(2) 我们在链表1中探讨了链表的一些最基本最简单的一些用法，只能用来讲讲链表操作的基本原理，不具有通用性。 事实上，我们在实际的项目中用的是在nginx内核中的一种通用的循环链表，其完全是由C语言的宏来定义的，设计非常的简洁巧妙，用在生产环境非常的健壮稳固。 在讲通用链表之前先讲一个宏:off 阅读全文

摘要：链表是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点都包含指向下一个节点的链接 阅读全文