数据结构
文章平均质量分 77
moxuansheng
有限的生命,做有意义的事!
展开
-
链表插入算法
最近再看swish-e的源代码的时候,觉得里面的一种链表插入(新节点插入到末尾)的算法不错。基本的算法中需要遍历一下(当然也可以增加一个tail节点指针)。我整理了一下,写了一个测试程序。#include #include voidinsertlist(struct conlist **list, char *line);typedef union{ struct conlist原创 2008-06-08 20:22:00 · 1212 阅读 · 0 评论 -
Java堆排序算法
前段时间在阅读java中定时器Timer类的时候,其中对于TimerTask的处理是按照Task的时间,通过优先级队列输出最近的执行时间,这个过程中采用了堆排序算法。将相关算法整理了一下。package heap;/** * Heap sort operation. * This programm is based on the source of JDK Timer Class, * modif原创 2008-11-04 17:49:00 · 1516 阅读 · 0 评论